a. Par contrat du 11 novembre 1998, Y______ a donné en location à A______ et X______ un appartement de quatre pièces situé au 2ème étage de l'immeuble sis 1, rue ______ à Genève. Le bail était conclu pour une durée d'une année, soit du 1er décembre 1999 au 31 janvier 2000 et le loyer arrêté à 1'228 fr. par mois, charges comprises. Le bail précisait que l'immeuble était classé dans la catégorie HLM et se trouvait sous le contrôle de l'Etat jusqu'en 2019. A______ et X______ ont également loué un emplacement de parking en soussol de l'immeuble sis 8, rue ______ à Genève pour un loyer mensuel de 180 fr.