Situato nel centro di Varginha, questo hotel offre camere con connessione Wi-Fi e parcheggio gratuiti. L'aeroporto di Varginha dista 5 km.
Le camere del Fenícia Palace Hotel sono dotate di TV via cavo, telefono, minibar e aria condizionata o ventilatore. Il bagno privato è completo di doccia.
La piazza Praça do ET e i negozi locali si trovano a soli 50 m dal Fenícia Palace. La struttura dista 800 m dall'Università Unis e dal capolinea degli autobus di Varginha.