Paul do Mar Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
The Editory Ocean Way Funchal
15 Rua do Vale da Ajuda Funchal
Fully refundableReserve now, pay when you stay
The price is AU$272 per night from 20 Feb to 21 Feb
AU$272
20 Feb - 21 Feb
includes taxes & fees
9.6/10 Exceptional! (28 reviews)
Lovely hotel, clean and modern. All the staff were so lovely and friendly making my stay very memorable. Would definitely go back.
Reviewed on 16 Feb 2026
Saccharum Resort
Rua Serra de Água, 1 Calheta
Fully refundableReserve now, pay when you stay
The price is AU$292 per night from 24 Feb to 25 Feb
AU$292
24 Feb - 25 Feb
includes taxes & fees
9.4/10 Exceptional! (997 reviews)
This Hotel is amazing and has great amenities. The beach area is very nice but you do need water shoes as it is all rocks. We stayed in a suite which was quiet and remotely located at the back of the Hotel. it was a bit of a walk and multiple elevators to get to the room. The reason for the 4 star ...
Reviewed on 13 Feb 2026
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$225 per night from 18 Feb to 19 Feb
AU$225
18 Feb - 19 Feb
includes taxes & fees
9.2/10 Wonderful! (477 reviews)
Great staff at reception Excellent location.
Reviewed on 15 Feb 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$49
per adult
100% of travellers recommend
Half day jeep Wine tour and tasting, & sea cliff adventure
AU$94
per adult
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.
