Denna 1800-talsbyggnad ligger vid torget Restauradores och erbjuder utsikt över slottet Castelo de São Jorge i centrala Lissabon. Det har klassiska rum och gratis, betjänad parkering. Avenida Palace har ett förnämligt läge i slutet av Avenida da Liberdade. Tunnelbanestationen och parken Eduardo VII ligger bara en kort promenad bort. Rummen på Avenida har möbler i antik stil och marmorbadrum. De är helt luftkonditionerade och har satellit-TV. Wi-Fi finns tillgängligt. En stor frukostbuffé serveras dagligen i Avenidas imponerande Palace Lounge. Det finns också en separat cigarrlounge och ett bibliotek med böcker på många olika språk. Dagstidningar finns på begäran. På femte våningen på Avenida Palace ligger hotellets gym och erbjuder moderna träningsmaskiner. Gästerna kan också välja bland en mängd olika massagebehandlingar.

Från 1 januari 2016 införs ett lokalt skattetillägg på 1 EUR per person och natt som inte är inräknat i priset utan betalas på plats. Skattetillägget gäller för alla gäster över 13 år och kan som högst uppgå till 7 EUR per gäst.