Orla Graciosa bevindt zich in Palmas, op 19 minuten lopen van Praia Graciosa en 13 km van Busstation Palmas. De accommodatie biedt gratis WiFi, airconditioning, een tuin en een terras. Girassois Square ligt op 5,4 km van de homestay, en Araguaia Palace ligt 5,9 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Brigadeiro Lysias Rodrigues, op 28 km van Orla Graciosa, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.