Relativ günstig nächtigt man in Pensionen ("pensão") und Residenzen ("residencial"). Wer eine preiswerte Pension sucht, sollte sich in den Vierteln Bairro Alto, Alfama oder Baixa umschauen. Hier kostet ein einfaches Doppelzimmer um die 30 Euro.
Die Gästehäuser "casas de hóspedes" sind die billigsten Unterkünfte und bieten familiäre Stimmung, einfache Zimmer und meist ein Gemeinschaftsbad.
Falls Sie keine Reservierung haben, können Sie das im Tourismusbüro am Flughafen oder am Praça dos Restauradores nachholen. Die Mitarbeiter bemühen sich immer sehr, für jeden Gast eine passende Unterkunft zu finden.