Paraíso Caravelas disponibiliza acomodações em Matinhos, a 24 km de Gruta das Encantadas. O alojamento com ar condicionado está a 2,2 km de Praia de Leste, e os hóspedes beneficiam de acesso Wi-Fi gratuito e estacionamento privado disponível no local. Este apartamento com uma varanda e vista do mar tem 1 quarto, uma sala de estar, uma televisão de ecrã plano, uma cozinha equipada com frigorífico e forno, e 1 casa de banho com chuveiro. O Aeroporto Internacional Afonso Pena fica a 93 km da propriedade.