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
Saccharum Resort
Rua Serra de Água, 1 Calheta
Fully refundableReserve now, pay when you stay
The price is AU$370 per night from 14 Dec to 15 Dec
AU$370
14 Dec - 15 Dec
includes taxes & fees
9.4/10 Exceptional! (974 reviews)
Spacious room, very clean, well equipped, nice ocean view, comfortable bed
Reviewed on 28 Nov 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$218 per night from 4 Jan to 5 Jan
AU$218
4 Jan - 5 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (463 reviews)
The hotel is ideally situated with some great views from the rooftop bar. It has a contemporary feel and there are plenty of shops and restaurants in comfortable walking distance. All the staff were extremely friendly and welcoming. I'd like to make a special mention to both Andre and Bruno, who ...
Reviewed on 28 Nov 2025
Porto Mare Hotel
Rua Simplicio Passos Gouveia 21 Funchal
Fully refundableReserve now, pay when you stay
The price is AU$322 per night from 5 Jan to 6 Jan
AU$322
5 Jan - 6 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (626 reviews)
Just a lovely relaxing hotel with wonderful gardens
Reviewed on 2 Dec 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
Funchal Hop-On Hop-Off Câmara de Lobos & Cabo Girão 5 Days
AU$51
per adult
100% of travellers recommend
Half day jeep Wine tour and tasting, & sea cliff adventure
AU$80
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.
