Hostel Costa Terral ligt in Matinhos, op 31 km van Gruta das Encantadas, en biedt accommodatie met gratis WiFi, een buitenzwembad en een bar. Je kunt bij de camping genieten van een à la carte-ontbijt.