Palheiro Mar by Olá Madeira is gelegen in Paul do Mar, op een paar minuten lopen van Praia do Paul do Mar en 32 km van Cabo Girão, en biedt uitzicht op de tuin. Dit appartement met uitzicht op de zee en de bergen, en heeft ook gratis WiFi. Het appartement heeft 1 slaapkamer, een volledig uitgeruste kitchenette, en 1 badkamer. Natuurzwembaden van Porto Moniz ligt op 33 km van het appartement, en Marina do Funchal ligt 41 km verderop. Vliegveld Internationale luchthaven Cristiano Ronaldo Madeira ligt op 59 km afstand.