Paraíso Caravelas offre alloggio a Matinhos, a 24 km da Gruta das Encantadas. Con aria condizionata, l'alloggio è a 2,2 km da Praia de Leste e offre WiFi gratis e parcheggio privato disponibile sul posto. Questo appartamento con balcone e vista sul mare offre 1 camera da letto, un soggiorno, una TV a schermo piatto, una cucina con frigorifero e forno e 1 bagno con doccia. Aeroporto Internazionale Afonso Pena si trova a 93 km dalla struttura.