Este hotel está localizado no centro da cidade de Varginha e dispõe de quartos com acesso Wi-Fi gratuito e de estacionamento gratuito. O Aeroporto de Varginha fica a 5 km de distância. Os quartos do Fenícia Palace Hotel estão equipados com televisão por cabo, um telefone e um mini-bar, além de ar condicionado ou uma ventoinha. A casa de banho privativa dispõe de um chuveiro. A Praça do ET e o comércio local encontram-se apenas a 50 metros do Fenícia Palace. A Universidade Unis fica a 800 metros do hotel e o Terminal Rodoviário de Varginha está a 800 metros da propriedade.