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 $264 per night
CA $264
CA $275 total
includes taxes & fees
24 Mar - 25 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.

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 $200 per night
CA $200
CA $214 total
includes taxes & fees
4 Mar - 5 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 Lido Bathing Complex and Ponta Gorda Bathing Complex are located nearby.

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 $233 per night
CA $233
CA $249 total
includes taxes & fees
24 Feb - 25 Feb
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 Barreiros Stadium and Madeira Casino are located nearby.

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 $246 total
includes taxes & fees
24 Mar - 25 Mar
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 Lido Bathing Complex and Ponta Gorda Bathing Complex 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 $272 per night
CA $272
CA $283 total
includes taxes & fees
25 Mar - 26 Mar
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.

Dorisol Estrelicia Hotel
Rua Da Casa Branca, Funchal, Madeira
Free cancellation
Reserve now, pay when you stay
30.93 km from city centre
The price is CA $77 per night
CA $77
CA $87 total
includes taxes & fees
26 Feb - 27 Feb
Stay at this 3-star eco-certified hotel in Funchal. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Lido Bathing Complex and CR7 Museum are located nearby.

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 $406 per night
CA $406
CA $429 total
includes taxes & fees
25 Mar - 26 Mar
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 Lido Bathing Complex and CR7 Museum are located nearby.

Tui Blue Gardens - Adults Only - Savoy Signature
Azinhaga Da Casa Banca, Funchal
Free cancellation
Reserve now, pay when you stay
31.1 km from city centre
The price is CA $252 per night
CA $252
CA $268 total
includes taxes & fees
2 Mar - 3 Mar
Stay at this 4-star business-friendly hotel in Funchal. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Popular attractions Barreiros Stadium and Lido Bathing Complex are located nearby.

Golden Residence Hotel
Rua do Cabrestante 25, Funchal
Free cancellation
Reserve now, pay when you stay
29.86 km from city centre
The price is CA $199 per night
CA $199
CA $213 total
includes taxes & fees
6 Mar - 7 Mar
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 Lido Bathing Complex and CR7 Museum 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 $232 per night from Mar. 23 to Mar. 24
CA $232
CA $242 total
includes taxes & fees
23 Mar - 24 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,678 hotels |
---|---|
Lowest Price | CA $77 |
Highest Price | CA $406 |
Popular hotels | Saccharum Resort, Allegro Madeira - Adults Only - Member of Barceló Hotel Group, Enotel Magnólia, Melia Madeira Mare, Calheta Beach - All Inclusive, Dorisol Estrelicia Hotel, Enotel Lido, Tui Blue Gardens - Adults Only - Savoy Signature, Golden Residence Hotel |
Frequently asked questions
Recent Paul do Mar hotel reviews by fellow wanderers

Golden Residence Hotel
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"The staff were first class, a special thank you to Liiiana in the restaurant who was always helpful and charming
"
A verified traveller stayed at Golden Residence Hotel
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