Orla Graciosa bevindt zich in Palmas in de regio Tocantins, dicht bij Praia Graciosa. De accommodatie biedt gratis WiFi en gratis privéparkeren. Elke unit heeft een eigen badkamer en een douche, airconditioning, een flatscreen-tv en een een minibar. Sommige units hebben een terras en/of een balkon met uitzicht op het meer. Je kunt bij de accommodatie ontspannen in de tuin. Busstation Palmas ligt op 13 km van de homestay, en Girassois Square ligt 5,4 km verderop. Vliegveld Luchthaven Brigadeiro Lysias Rodrigues ligt op 28 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.