Meine Empfehlungen sind das Gallery Hostel und das Boutique Hotel Jardim da Batalha.