Victoria Plaza Hotel biedt accommodatie in Palmas, dicht bij Girassois Square en Araguaia Palace. Dit hotel met 3 sterren biedt een 24-uursreceptie en gratis WiFi. De accommodatie is rookvrij en is gelegen op 11 km van Busstation Palmas. Alle kamers bij het hotel hebben airconditioning, een bureau, een balkon met uitzicht op de stad, een eigen badkamer, een flatscreen-tv, beddengoed en handdoeken. De units hebben een kledingkast. Er is een continentaal ontbijt beschikbaar bij Victoria Plaza Hotel. Cesamar Park ligt op 5,2 km van de accommodatie. Vliegveld Luchthaven Brigadeiro Lysias Rodrigues ligt op 26 km van de accommodatie.