
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$463 per night from 10 May to 11 May
AU$463
includes taxes & fees
10 May - 11 May
9.4/10 Exceptional! (865 reviews)
"Excellent service and very large, clean and comfortable rooms. We traveled with a baby and they were very helpful, particularly during breakfast"
Reviewed on 24 Apr. 2025

Enotel Magnólia
Rua Dr Pita 6, Funchal
The price is AU$313 per night from 1 May to 2 May
AU$313
includes taxes & fees
1 May - 2 May
8.8/10 Excellent! (761 reviews)
Birthday getaway
"I had a great stay at Enotel Magnolia! The bed was extremely comfortable — every night’s sleep was restful. I also liked that the bins were separated for recycling, which made being eco-friendly easy. The spa facilities were excellent, especially the indoor pool, steam room, and sauna, which was ..."
Reviewed on 26 Apr. 2025

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Rua Gorgulho NR 1, Funchal
Fully refundableReserve now, pay when you stay
The price is AU$344 per night from 13 May to 14 May
AU$344
includes taxes & fees
13 May - 14 May
9.2/10 Wonderful! (387 reviews)
"Close to amenities and local transport. Excellent roof terrace for fabulous panoramic views. Good choice of food and refreshments."
Reviewed on 19 Apr. 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.
Frequently asked questions
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: Private Sunset Yacht Cruise with Snorkeling & Wine
AU$697
per traveller
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.