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 $326 per night
CA $326
CA $339 total
includes taxes & fees
28 Mar - 29 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 $218 per night
CA $218
CA $233 total
includes taxes & fees
27 Apr - 28 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.
Pool
Breakfast included

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 $318 per night
CA $318
CA $331 total
includes taxes & fees
3 Apr - 4 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
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.
Pool
Hot tub

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 $372 per night
CA $372
CA $393 total
includes taxes & fees
29 Mar - 30 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

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 $401 per night
CA $401
CA $424 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 $294 per night
CA $294
CA $312 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.
Pool
Free WiFi

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 $231 per night
CA $231
CA $247 total
includes taxes & fees
21 Apr - 22 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
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,733 hotels |
---|---|
Lowest Price | CA $207 |
Highest Price | CA $401 |
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, Enotel Lido, Pestana Churchill Bay, Melia Madeira Mare |
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 3 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