Lo storico Avenida Palace Hotel Lisbon fu costruito nel 1882 e, ad oggi, offre alcune delle strutture più moderne della città. L'Avenida Palace si trova vicino all'aereoporto e vanta servizi tra cui il parcheggio e l'autonoleggio. C'è anche un bar ed un ristorante che serve piatti squisiti. Tutte le stanze sono dotate di aria condizionata, tv via cavo e connessione ad internet.