Berlokasi di Paul do Mar, beberapa langkah dari Pantai Paul do Mar, Vila Feliz menyediakan akomodasi dengan taman, WiFi gratis, dan mesin ATM.
ZonaAzul - ocean view house adalah akomodasi tepi pantai yang berlokasi di Paul do Mar, beberapa langkah dari Pantai Paul do Mar dan 32 km dari Tanjung Girao.
Menawarkan WiFi gratis dan pemandangan gunung, Casa Homem do Mar menyediakan akomodasi yang terletak di Paul do Mar, hanya beberapa langkah dari Pantai Paul do Mar.
Menawarkan WiFi gratis dan pemandangan gunung, Casa do Porto menyediakan akomodasi yang terletak di Paul do Mar, hanya beberapa langkah dari Pantai Paul do Mar.
Mempunyai kolam renang outdoor, taman, dan teras, Casa Paul do Mar menawarkan akomodasi di Paul do Mar dengan WiFi gratis dan pemandangan kota.
Madeira Native Motion By Sea berjarak 33 km dari Funchal dan 18 km dari São Vicente. I menawarkan akomodasi di Paul do Mar.
Mempunyai pemandangan laut, Casa Bica do Cais - By the Sea menawarkan akomodasi dengan teras dan balkon, sekitar beberapa langkah dari Pantai Paul do Mar.
Hotel Atrio adalah hotel pedesaan kecil yang dikelola keluarga yang terletak di sisi selatan Pulau Madeira yang cerah.
Terletak di Calheta, 7 menit jalan kaki dari Pantai Calheta, Socalco Nature Calheta menawarkan akomodasi dengan taman, parkir pribadi gratis, teras, dan bar.
Savoy Calheta Beach, facing the Atlantic Ocean, is located on Calheta Beach. This 4-star hotel features indoor and outdoor pools, spa, gym and access to the sea via the beach.