Pousada paraíso no Mar heeft accommodatie in Matinhos. Tot de faciliteiten van deze accommodatie behoren een gedeelde keuken, roomservice en gratis WiFiin de hele accommodatie. De accommodatie is rookvrij en bevindt zich op 31 km van Gruta das Encantadas.
De kamers hebben een eigen badkamer, en een aantal kamers bij het pension hebben ook een balkon.
De receptie van Pousada paraíso no Mar kan je tips geven over de omgeving.