Majoituksen hankkiminen vasta paikanpäällä

Olen lähdössä kuukauden päästä Portugaliin, tarkemmin sanoen Lissaboniin, Sintraan ja Faroon, ehkä muuallekin. En ole vielä suunnitellut matkan aikataulua kovin tarkasti, koska eihän sitä koskaan tiedä, jos vaikka ihastuisin johonkin paikkaan niin, että haluaisin viettää siellä odotettua kauemmin. Siispä en haluaisi varata ennakolta majoitusta koko matkan ajaksi, vaan esim. vain Lissaboniin.

Nyt kysynkin, kuinka helppoa on löytää majoitusta vasta paikanpäältä. Mistä tiedän, missä on (hyviä) ho(s)telleja ja onko niissä vapaata? En haluaisi palloilla ympäriinsä tuntemattomassa kaupungissa enkä myöskään joutua tyytymään huonoon tai vaihtoehtoisesti hyvin kalliiseen majoitukseen.

Varaan majoitukseni yleensä hotels.comin tai hostels.comin kautta. Olen miettinyt sitä mahdollisuutta, että menisin lomani aikana internetkahvilaan varaamaan majoituksen seuraavaan määränpäähäni. Kuitenkaan sopivia hotellivaihtoehtoja ei aina ole tarjolla, jos varauksen jättää viime tinkaan.

Vinkkejä?