Pousada Alto Mar bevindt zich op 15 minuten lopen van Praia de Leste en 23 km van Gruta das Encantadas, en heeft kamers met airconditioning en een eigen badkamer in Matinhos. Er is een zonneterras en gratis WiFi in de hele accommodatie. Alle units bij de herberg hebben een flatscreen-tv. Alle kamers bij Pousada Alto Mar zijn voorzien van een eigen badkamer en beddengoed. Je kunt bij de accommodatie genieten van een als buffet aangeboden ontbijt. Vliegveld Internationale luchthaven Afonso Pena ligt op 91 km van de accommodatie.