Situado no centro de Palmas, o Victoria Plaza Hotel oferece estacionamento privativo gratuito e piscina ao ar livre.

Todos os quartos possuem TV de tela plana, ar-condicionado, mesa e Wi-Fi gratuito, guarda-roupa e frigobar.

Os pontos de interesse famosos perto do Victoria Plaza Hotel incluem o Shopping Center Palmas, a Praça Garoassois e o Palácio Araguaia. Está localizado a 10 minutos a pé do Shopping Center Capim Dourado.

O aeroporto mais próximo é o Aeroporto Brigadeiro Lysias Rodrigues, a 23 km do hotel.