Enter your dates to see the latest prices and deals for Paul do Mar hotels
Check out our top picks in Paul do Mar
Offering a garden, Quinta Marefe - On the stunning west coast provides accommodations in Paul do Mar. This beachfront property offers access to a balcony, free private parking, and free Wifi.
A few steps from Paul do Mar Beach in Paul do Mar, Sunset house offers accommodations with access to a hot tub, solarium, and open-air bath. This beachfront property offers access to a balcony.
Casa Homem do Mar is located in Paul do Mar, just a few steps from Paul do Mar Beach and 19 miles from Girao Cape. This beachfront property offers access to free Wifi.

Casa do Porto offers accommodations in Paul do Mar, 19 miles from Girao Cape and 21 miles from Porto Moniz Natural Swimming Pools.

A few steps from Paul do Mar Beach in Paul do Mar, Vila Feliz features accommodations with access to a solarium.

Casa da Maresia - The Seaside Escape is located in Paul do Mar, just a few steps from Paul do Mar Beach and 19 miles from Girao Cape.

Casa Tropicana is located in Paul do Mar, just 25 miles from Marina do Funchal and 23 miles from Volcanic caves of São Vicente.

Studio Casa Tropicana offers accommodations in Paul do Mar, 19 miles from Girao Cape and 20 miles from Porto Moniz Natural Swimming Pools. Guests staying at this apartment have access to a balcony.
Located in Calheta, a 7-minute walk from Calheta Beach, Socalco Nature Calheta has accommodations with an outdoor swimming pool, free private parking, a garden and a terrace.

Saccharum - Resort & Spa is a luxury 5-star design hotel located on Calheta Beach, between the mountains of Madeira and the Atlantic Ocean.

Offering a garden, Quinta Marefe - On the stunning west coast provides accommodations in Paul do Mar. This beachfront property offers access to a balcony, free private parking, and free Wifi.
A few steps from Paul do Mar Beach in Paul do Mar, Sunset house offers accommodations with access to a hot tub, solarium, and open-air bath. This beachfront property offers access to a balcony.
Casa Homem do Mar is located in Paul do Mar, just a few steps from Paul do Mar Beach and 19 miles from Girao Cape. This beachfront property offers access to free Wifi.

Casa do Porto offers accommodations in Paul do Mar, 19 miles from Girao Cape and 21 miles from Porto Moniz Natural Swimming Pools.

A few steps from Paul do Mar Beach in Paul do Mar, Vila Feliz features accommodations with access to a solarium.

Casa da Maresia - The Seaside Escape is located in Paul do Mar, just a few steps from Paul do Mar Beach and 19 miles from Girao Cape.

Casa Tropicana is located in Paul do Mar, just 25 miles from Marina do Funchal and 23 miles from Volcanic caves of São Vicente.

Studio Casa Tropicana offers accommodations in Paul do Mar, 19 miles from Girao Cape and 20 miles from Porto Moniz Natural Swimming Pools. Guests staying at this apartment have access to a balcony.
Located in Calheta, a 7-minute walk from Calheta Beach, Socalco Nature Calheta has accommodations with an outdoor swimming pool, free private parking, a garden and a terrace.

Saccharum - Resort & Spa is a luxury 5-star design hotel located on Calheta Beach, between the mountains of Madeira and the Atlantic Ocean.

Popular with guests booking hotels in Calheta
Popular with guests booking hotels in Calheta
Popular with guests booking hotels in Calheta
Popular with guests booking hotels in Jardim do Mar
Popular with guests booking hotels in Estreito da Calheta
Popular with guests booking hotels in Calheta
Popular with guests booking hotels in Jardim do Mar
Popular with guests booking hotels in Calheta
Popular with guests booking hotels in Arco da Calheta
Popular with guests booking hotels in Prazeres
Calheta Countryside enjoys a location in Calheta, 24 miles from Volcanic caves of São Vicente and 24 miles from Pico dos Barcelos Viewpoint.
Prazeres Natura is located in Prazeres, just 1.7 miles from Paul do Mar Beach and 16 miles from Porto Moniz Natural Swimming Pools.
Located in Prazeres, 15 miles from Porto Moniz Natural Swimming Pools, Casa De Cha Prazeres provides accommodations with a garden, free private parking, a shared lounge and a terrace. 19 miles from...
Home Thomas enjoys a location in Lombada dos Marinheiros, 15 miles from Porto Moniz Natural Swimming Pools and 22 miles from Girao Cape. With mountain views, this accommodation features a balcony.
CASA RIBEIRINHO No Coração da Natureza offers accommodations in Ponta do Pargo, 14 miles from Porto Moniz Natural Swimming Pools and 23 miles from Girao Cape.
Located in Calheta and within a 2-minute walk of Calheta Beach, The Rum Inn features a bar, non-smoking rooms, and free WiFi.
Casa Central - Peceful Mountain Retreat in Calheta offers accommodations in Arco da Calheta, 21 miles from Marina do Funchal and 20 miles from Volcanic caves of São Vicente.
Kleines Haus am Meer offers accommodations in Arco da Calheta, 1.1 miles from Caminho Faja do Mar Beach and 13 miles from Girao Cape.
Located in Calheta, 1.1 miles from Paul do Mar Beach, Hotel Jardim Atlantico has accommodations with free bikes, free private parking, an outdoor swimming pool and a fitness center.
This small hotel in the west of Madeira offers a restaurant, a bar and panoramic views of the ocean. It is 328 feet from the beach and close to the village of Calheta.
Located in Calheta, 16 miles from Girao Cape, Quinta Alegre provides accommodations with an outdoor swimming pool, free private parking, a fitness center and a garden.
Located in Calheta, a 7-minute walk from Calheta Beach, Socalco Nature Calheta has accommodations with an outdoor swimming pool, free private parking, a garden and a terrace.
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.
Saccharum - Resort & Spa is a luxury 5-star design hotel located on Calheta Beach, between the mountains of Madeira and the Atlantic Ocean.
Rabaçal Nature Spot Cottage in Estreito da Calheta provides adults-only accommodations with a garden, a bar, and a shared lounge.
Featuring a garden, CAPTAIN´S HOUSE offers accommodations in Paul do Mar. This beachfront property offers access to a balcony and free Wifi.
Apartment 7 on Paul do Mar Beach is located in Paul do Mar, just a few steps from Paul do Mar Beach and 20 miles from Girao Cape. This beachfront property offers access to free Wifi.
Ocean Front is a recently renovated vacation home in Paul do Mar, near Paul do Mar Beach. This beachfront property offers access to a balcony and free Wifi.
A Casa da Minha Mãe offers accommodations in Paul do Mar, a 3-minute walk from Paul do Mar Beach and 19 miles from Girao Cape.
Featuring a garden, Mansion Almond - SEA, SUN and a charming refuge! offers accommodations in Paul do Mar. With garden views, this accommodation features a patio.
Featuring a garden, O pomar - A quiet SUNNY place with amazing SEA views features accommodations in Paul do Mar. This property offers access to a patio, free private parking, and free Wifi.
A few steps from Paul do Mar Beach in Paul do Mar, Villa do Paul by LovelyStay provides accommodations with access to a hot tub.
Featuring a garden, Casa Carneirinho by Olá Madeira provides accommodations in Paul do Mar. This beachfront property offers access to a patio and free Wifi.
Offering a garden, Quinta Marefe - On the stunning west coast provides accommodations in Paul do Mar. This beachfront property offers access to a balcony, free private parking, and free Wifi.