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. De accommodatie biedt gratis WiFi in de hele accommodatie. Alle kamers bij de herberg hebben een flatscreen-tv. Alle kamers bij Pousada Alto Mar hebben een eigen badkamer en beddengoed. Er is een als buffet aangeboden ontbijt beschikbaar bij de accommodatie. Vliegveld Internationale luchthaven Afonso Pena ligt op 92 km van de accommodatie.