Paul do Mar Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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$399 per night from 1 June to 2 June
AU$399
1 June - 2 June
includes taxes & fees
9.4/10 Exceptional! (1,000 reviews)
"Beautiful hotel with a quiet peaceful atmosphere."
Reviewed on 10 May 2026
The Editory Ocean Way Funchal
15 Rua do Vale da Ajuda Funchal
Fully refundableReserve now, pay when you stay
The price is AU$280 per night from 18 June to 19 June
AU$280
18 June - 19 June
includes taxes & fees
9.6/10 Exceptional! (81 reviews)
"Well located property around 50 mins from city center and similarly to Camara de Lobos (coastal promenade walk). Quiet and well appointed"
Reviewed on 17 May 2026
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Rua Gorgulho NR 1 Funchal
The price is AU$283 per night from 14 June to 15 June
AU$283
14 June - 15 June
includes taxes & fees
9.2/10 Wonderful! (506 reviews)
"I wouldn ’t give this hotel a 4-star rating and as a 3-star it was adequate but too expensive. We booked a junior suite and asked for a room on a higher floor but instead were assigned a cramped room on the 1st floor with a small shower for clients with mobility impairment. After some assertive persuasion ..."
Reviewed on 21 Apr 2026
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
Funchal Hop-On Hop-Off Câmara de Lobos & Cabo Girão 5 Days
AU$46
per adult
100% of travellers recommend
Santana: Magical East Coast Full-Day Tour
AU$114
per adult
90% 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.
