Paraíso Caravelas ofrece alojamiento en Matinhos, a 24 km de Gruta das Encantadas. Este alojamiento con aire acondicionado está a 2,2 km de Praia de Leste y ofrece wifi gratis y parking privado en el propio alojamiento. El apartamento cuenta con balcón y vistas al mar, y tiene 1 dormitorio, una sala de estar, TV de pantalla plana, una cocina equipada con nevera y horno, y 1 baño con ducha. El aeropuerto (Aeropuerto internacional Afonso Pena) está a 93 km.