Palheiro Mar by Olá Madeira heeft uitzicht op de zee, en biedt accommodatie met een terras en een waterkoker, op een paar minuten lopen van Praia do Paul do Mar. Deze accommodatie met uitzicht op de bergen is voorzien van een patio. Dit appartement met 1 slaapkamer en gratis WiFi biedt een flatscreen-tv met kabelzenders en een kitchenette met een koelkast en magnetron. Handdoeken en beddengoed worden bij het appartement verstrekt. Cabo Girão ligt op 32 km van het appartement, en Natuurzwembaden van Porto Moniz ligt 33 km verderop. Vliegveld Internationale luchthaven Cristiano Ronaldo Madeira ligt op 59 km afstand.