Paul do Mar Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Paul do Mar Holiday
Book a Paul do Mar holiday package and immerse yourself in the rhythm and way of life of this fascinating neighbourhood. With all your travel plans taken care of, the only thing you need to focus on here is having an absolute ball. Need ideas about where to go during your trip to Paul do Mar? Paul do Mar Beach and Eglise de Faja da Ovelha are two nearby attractions you won't want to miss. Stop daydreaming and start doing. When you're ready to lock in your holiday to Paul do Mar, Expedia is here to help.
Paul do Mar Holiday
Our pick of the best Paul do Mar Hotel Deals
Saccharum Resort
Rua Serra de Água, 1, Calheta
Fully refundableReserve now, pay when you stay
The price is AU$489 per night from 4 Oct to 5 Oct
AU$489
4 Oct - 5 Oct
includes taxes & fees
9.4/10 Exceptional! (948 reviews)
Besssst Resort Ever!
"The front desk staff were great! Restaurant staff near the pool and the rooftop were not friendly."
Reviewed on 22 Sept 2025
Dorisol Estrelicia Hotel
Rua Da Casa Branca, Funchal, Madeira
The price is AU$170 per night from 4 Oct to 5 Oct
AU$170
4 Oct - 5 Oct
includes taxes & fees
7/10 Good! (174 reviews)
"It was what we expected but a bit disappointed because we were not given parking inside the hotel complex."
Reviewed on 2 July 2025
Enotel Magnólia
Rua Dr Pita 6, Funchal
The price is AU$294 per night from 28 Sept to 29 Sept
AU$294
28 Sept - 29 Sept
includes taxes & fees
8.8/10 Excellent! (827 reviews)
"This hotel was great. The only issue is the beds are harder than the floor."
Reviewed on 25 Sept 2025
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.
Discover the most popular places to visit in Paul do Mar
25 Fontes and Cascada da Risco
Commune with nature and explore the great outdoors at 25 Fontes and Cascada da Risco during your travels in Calheta. Wander the seaside in this relaxing area.
What to do in Paul do Mar
Madeira: Western Madeira Guided Trip & Fanal Mystic Forest
AU$64
per adult
Highly Recommended 100 % West Tour Madeira
AU$63
per adult
100% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
