Book Cheap Hotels in Paul do Mar
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paul do Mar
Most frequently booked Paul do Mar hotels

Saccharum Resort
Rua Serra de Água, 1, Calheta
Free cancellation
Reserve now, pay when you stay
7.37 km from city centre
The price is CA $327 per night
CA $327
CA $340 total
includes taxes & fees
27 Mar - 28 Mar
Stay at this 5-star luxury hotel in Calheta. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Casa das Mudas Arts Center and 25 Fontes and Cascada da Risco are located nearby.
Pool
Spa

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Rua Gorgulho NR 1, Funchal
Free cancellation
Reserve now, pay when you stay
31.14 km from city centre
The price is CA $222 per night
CA $222
CA $237 total
includes taxes & fees
29 Mar - 30 Mar
Stay at this 4-star spa hotel in Funchal. Enjoy a full-service spa, 2 bars/lounges, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Funchal Farmers Market are located nearby.
Pool
Spa

Enotel Magnólia
Rua Dr Pita 6, Funchal
Free cancellation
Reserve now, pay when you stay
31.38 km from city centre
The price is CA $247 per night
CA $247
CA $264 total
includes taxes & fees
1 Apr - 2 Apr
Stay at this 4-star spa hotel in Funchal. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Funchal Farmers Market are located nearby.

Calheta Beach - All Inclusive
Av. D. Manuel I - n.3, Calheta
Free cancellation
Reserve now, pay when you stay
6.86 km from city centre
The price is CA $319 per night
CA $319
CA $332 total
includes taxes & fees
1 Apr - 2 Apr
Stay at this 4-star beach property in Calheta. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Casa das Mudas Arts Center and 25 Fontes and Cascada da Risco are located nearby.
Pool
Breakfast included

Dorisol Estrelicia Hotel
Rua Da Casa Branca, Funchal, Madeira
30.93 km from city centre
The price is CA $139 per night
CA $139
CA $151 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 3-star eco-certified hotel in Funchal. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions CR7 Museum and Funchal Farmers Market are located nearby.

Pestana Royal All Inclusive Ocean & Spa Resort
Estrada Monumental, Nr. 275, Funchal
Free cancellation
Reserve now, pay when you stay
30.61 km from city centre
The price is CA $373 per night
CA $373
CA $394 total
includes taxes & fees
27 Mar - 28 Mar
Stay at this 5-star luxury hotel in Funchal. Enjoy free breakfast, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Funchal Farmers Market are located nearby.
Pool
Breakfast included

Melia Madeira Mare
Rua Leichlingen, nº 2-4, Funchal
Free cancellation
Reserve now, pay when you stay
30.8 km from city centre
The price is CA $232 per night
CA $232
CA $247 total
includes taxes & fees
23 Apr - 24 Apr
Stay at this 5-star luxury hotel in Funchal. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions CR7 Museum and Funchal Farmers Market are located nearby.
Pool
Spa

Enotel Lido
Rua Simplicio Dos Passos Gouveia, 29, Funchal
Free cancellation
Reserve now, pay when you stay
30.7 km from city centre
The price is CA $397 per night
CA $397
CA $420 total
includes taxes & fees
7 Apr - 8 Apr
Stay at this 5-star luxury hotel in Funchal. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Funchal Farmers Market are located nearby.
Pool
Hot tub

Pestana Churchill Bay
Rua Nossa Senhora da Conceicao 17, Camara de Lobos, Madeira
Free cancellation
Reserve now, pay when you stay
26.87 km from city centre
The price is CA $296 per night
CA $296
CA $314 total
includes taxes & fees
29 Mar - 30 Mar
Stay at this 4-star eco-certified hotel in Camara de Lobos. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions CR7 Museum and Funchal Farmers Market are located nearby.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top family friendly Paul do Mar hotel deals

Paul do Mar
Av. dos Pescadores Paulenses, 168, Calheta, Madeira Region
8/10 Very Good! (166 reviews)
Top hotels in Paul do Mar for Extended Stay

Studios by Aqua Natura Hotels
Rua do Lugar, n.1, Porto Moniz, Madeira
The price is CA $323 per night from Mar. 28 to Mar. 29
CA $323
CA $336 total
includes taxes & fees
28 Mar - 29 Mar
9.6/10 Exceptional! (32 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Paul do Mar hotels essential information
Accommodation | 2,613 hotels |
---|---|
Lowest Price | CA $139 |
Highest Price | CA $397 |
Popular hotels | Saccharum Resort, Allegro Madeira - Adults Only - Member of Barceló Hotel Group, Enotel Magnólia, Calheta Beach - All Inclusive, Dorisol Estrelicia Hotel, Pestana Royal All Inclusive Ocean & Spa Resort, Melia Madeira Mare, Enotel Lido, Pestana Churchill Bay |
Frequently asked questions
Recent Paul do Mar hotel reviews by fellow wanderers

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Although our room was a little smaller than anticipated, the views from the balconies may up for it! The staff are friendly, and very accommodating. Stay here and enjoy a wonderful Madeira experience!"
A verified traveller stayed at Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Hotels near…
Areas of Paul do Mar
Most popular
Hotels
Niagara Falls Golf Resorts & HotelsPuerto Aventuras All Inclusive Resorts & HotelsMotels Iroquois FallsB&B EnfieldDelta Hotels by Marriott Kingston WaterfrontCottages Victoria HarbourSandman Hotel QuesnelHouseboat Rentals New BrunswickCabins CaledonTreehouses Sunshine CoastCoast Coal Harbour Vancouver Hotel by APAMount Peyton Resort and Conference CentrePod Hotels Florida
Flights
YYZ - EVNYVR - LHRDelta Minneapolis - St. Paul (MSP) to Toronto (YYZ) flightsCheap Flights to Rio HatoCheap Flights to Fort McPhersonPlane Ticket to EgyptEthiopian Airlines Toronto (YYZ) to Entebbe (EBB) flightsPlane Ticket to Dominican RepublicEmirates Detroit (DTW) to Dubai (DXB) flightsAir Canada Toronto (YYZ) to Málaga (AGP) flightsAir Canada Vancouver (YVR) to Cancun (CUN) flights