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
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 $150 per night
CA $150
CA $162 total
includes taxes & fees
18 Jan - 19 Jan 2025
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 Doca do Cavacas Natural Pools and Centro Comercial Forum Madeira are located nearby.
Pool
Breakfast included
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 $292 per night
CA $292
CA $304 total
includes taxes & fees
18 Jan - 19 Jan 2025
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
Calheta Beach - All Inclusive
Av. D. Manuel I - n.3, Calheta
6.86 km from city centre
The price is CA $259 per night
CA $259
CA $269 total
includes taxes & fees
18 Jan - 19 Jan 2025
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
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Rua Gorgulho NR 1, Funchal
31.14 km from city centre
The price is CA $165 per night
CA $165
CA $178 total
includes taxes & fees
7 Jan - 8 Jan 2025
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 Barreiros Stadium are located nearby.
Pool
Spa
Florasol Residence Hotel
Estrada Monumental 306, Funchal
Free cancellation
Reserve now, pay when you stay
30.85 km from city centre
The price is CA $166 per night
CA $166
CA $178 total
includes taxes & fees
6 Jan - 7 Jan 2025
Stay at this 3-star eco-certified aparthotel in Funchal. Enjoy free WiFi, breakfast (surcharge), and onsite spa services. Our guests praise the helpful staff in our reviews. Popular attractions Lido Bathing Complex and Ponta Gorda Bathing Complex are located nearby.
Pool
Kitchen
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 $323 per night
CA $323
CA $342 total
includes taxes & fees
8 Jan - 9 Jan 2025
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 Ponta Gorda Bathing Complex are located nearby.
Pool
Hot tub
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 $195 per night
CA $195
CA $209 total
includes taxes & fees
8 Jan - 9 Jan 2025
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.
Pool
Spa
The Cliff Bay
Estrada Monumental 147, Funchal
31.45 km from city centre
The price is CA $373 per night
CA $373
CA $394 total
includes taxes & fees
8 Jan - 9 Jan 2025
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 Barreiros Stadium and Lido Bathing Complex are located nearby.
Pool
Hot tub
Aqua Natura Madeira Hotel
Rotunda das Piscinas, No. 3, Porto Moniz
13.32 km from city centre
The price is CA $194 per night
CA $194
CA $202 total
includes taxes & fees
6 Jan - 7 Jan 2025
Stay at this 4-star beach hotel in Porto Moniz. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Porto Moniz Natural Pools and Lava Pools are located nearby.
Hot tub
Parking included
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 $192 per night from Jan. 6 to Jan. 7
CA $192
CA $199 total
includes taxes & fees
6 Jan - 7 Jan 2025
9.6/10 Exceptional! (26 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,624 hotels |
---|---|
Lowest Price | CA $127 |
Highest Price | CA $373 |
Popular hotels | Golden Residence Hotel, Saccharum Resort, Calheta Beach - All Inclusive, Allegro Madeira - Adults Only - Member of Barceló Hotel Group, Florasol Residence Hotel, Enotel Lido, Melia Madeira Mare, The Cliff Bay, Aqua Natura Madeira Hotel |
Frequently asked questions
Recent Paul do Mar hotel reviews by fellow wanderers
Golden Residence Hotel
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Very clean, good sized room, beds comfortable, good selection of foods for breakfast, staff all friendly. Bus stops outside of hotel."
A verified traveller stayed at Golden Residence Hotel
Hotels near…
Areas of Paul do Mar
Most popular
Hotels
Motels WinnipegRadisson Collection Hotel, Old Mill BelgradeAll Inclusive Resorts & Hotels in GoaCheap Hotels in BrossardSuper 8 by Wyndham St-JeromeCheap Hotels in Niagara FallsCottages Turkey PointBelleville Spa Resorts & Hotels5 Star Hotels in TorontoIberostar Waves Paraíso Beach - All InclusiveExtended Stay Hotels JacksonvilleCheap Hotels in BlenheimCampbell River Lodge by Riverside
Flights
Air Canada Regina (YQR) to Hyderabad (HYD) flightsCheap Flights to Pocono MountainsCheap Flights to BunnySEA - LHRWestJet Vancouver (YVR) to Sudbury (YSB) flightsSpirit Airlines Plattsburgh (PBG) to Fort Lauderdale (FLL) flightsSEA - AUSAir Canada Kingston (KIN) to Goffs (YHZ) flightsYXS - YKAPorter Airlines Toronto (YTZ) to La Macaza (YTM) flightsAir Canada Cranbrook (YXC) to Seattle (SEA) flightsAir Canada Chek Lap Kok (HKG) to Vancouver (YVR) flights
Activities