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 flatscreen-tv, een eigen badkamer, beddengoed, handdoeken en een balkon met uitzicht op de stad. De units hebben een kledingkast. Cesamar Park ligt op 5,2 km van Victoria Plaza Hotel. Vliegveld Luchthaven Brigadeiro Lysias Rodrigues ligt op 26 km van de accommodatie.