Improvisation à Lisbonne ?

N'ayant pas réussi à réserver à l'avance un logement d'une semaine à Lisbonne pour la mi-avril (budget 40 e maxi par nuit), je me demandais s'il était possible et/ou facile de trouver une chambre d'hôte, un B&B ou un hotel bon marché une fois sur place ??? Merci à ceux qui savent ou ont testé !