Hotel Bastos bevindt zich in Euclides da Cunha en biedt een bar. Het hotel met 4 sterren biedt een terras en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. De accommodatie biedt roomservice en een 24-uursreceptie voor gasten.
Alle kamers bij het hotel hebben een bureau. Alle kamers bij Hotel Bastos zijn voorzien van een zithoek en een flatscreen-tv met kabelzenders.
Het dichtstbijzijnde vliegveld is Luchthaven Paulo Afonso, op 264 km van de accommodatie.