Paraíso Caravelas biedt accommodatie in Matinhos, op 24 km van Gruta das Encantadas. De accommodatie met airconditioning ligt op 2,2 km van Praia de Leste, er is gratis WiFi en je kunt er privéparkeren op het terrein. Het appartement met een balkon en uitzicht op de zee heeft 1 slaapkamer, een woonkamer, een flatscreen-tv, een uitgeruste keuken met een koelkast en een oven, en 1 badkamer met een douche. Vliegveld Internationale luchthaven Afonso Pena ligt op 93 km van de accommodatie.