Paul do Mar Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Paul do Mar Holiday

Our pick of the best Paul do Mar Hotel Deals

 Saccharum Resort
Saccharum Resort
5 out of 5
Rua Serra de Água, 1, Calheta
Fully refundableReserve now, pay when you stay
The price is AU$383 per night from 1 Dec to 2 Dec
AU$383
includes taxes & fees
1 Dec - 2 Dec
9.4/10 Exceptional! (819 reviews)
"All of pools were quite cold-- I was sold on this property because it said it had a hot tub. The hot tub was located in the spa area and only accessible for an extra $35/day. Other than that, the property is absolutely stunning and one of a kind. Rooms were very comfortable and modern. Excellent ..."

Reviewed on 21 Nov. 2024

Saccharum Resort
Enotel Lido - All Inclusive
Enotel Lido - All Inclusive
5 out of 5
Rua Simplicio Dos Passos Gouveia, 29, Funchal
Fully refundableReserve now, pay when you stay
The price is AU$379 per night from 2 Dec to 3 Dec
AU$379
includes taxes & fees
2 Dec - 3 Dec
9/10 Wonderful! (596 reviews)
"Great value for all inclusive. Food gets repetitive, but is of good quality."

Reviewed on 26 Oct. 2024

Enotel Lido - All Inclusive
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
4 out of 5
Rua Gorgulho NR 1, Funchal
Fully refundableReserve now, pay when you stay
The price is AU$215 per night from 1 Dec to 2 Dec
AU$215
includes taxes & fees
1 Dec - 2 Dec
9.2/10 Wonderful! (334 reviews)
"We loved our stay at Allegro! The space was clean and modern. Amenities were great and the rooftop was awesome. Centrally located to all Madeira has to offer"

Reviewed on 1 Nov. 2024

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
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

How much does a Paul do Mar holiday package cost?
The most affordable Paul do Mar holiday package is , so your dream getaway can become a reality — without spending a fortune. Combine flights, hotels, car rentals and more to create a package that suits you.
How do I get a cheap travel package to Paul do Mar?
If you love bargains, combine your bookings into a Paul do Mar holiday package. Whether you’re searching for hotels, flights, rental cars or activities, you can book everything in one place. You’ll have lots of choice at your fingertips too. Expedia has more than 550 airlines and 1 000 000 properties around the globe to choose from. Fly with who you want, check in where you like and save a tidy sum — now that’s the perfect holiday!
How far in advance should I book my Paul do Mar holiday?
The earlier you book, the better. Air carriers typically release flights up to a year in advance, and this is an ideal opportunity to land some of the cheapest prices. Boss just told you to use up all your holiday days next month? That’s alright! Expedia are never short of fantastic deals to send you off on the getaway of your dreams, at an affordable price.
What does an Expedia Paul do Mar travel package include?
That depends entirely on you. You can pick from a variety of Paul do Mar bundles, such as a flight, rental car and hotel. You can also book a hotel and a flight, or a flight and a rental car. Once you’ve made your booking, you can add on the fun stuff like tours and activities. Whatever your perfect Paul do Mar break looks like, you’ll save!
What should I know before booking a Paul do Mar travel package?
Our prices are always low. However, you’ll snap up even more savings if you book your hotels, flights and car rentals together. With an Expedia package, you’ll get transparent pricing and a huge range of choice.
Can I choose my airline with a Paul do Mar Expedia holiday package?
Yes — that’s one of the best things about an Expedia holiday package. You’re in charge! We have access to more than 550 partner airlines across the globe, so you have loads of choice when creating your Paul do Mar trip.
If I'm not able to travel, can I cancel my Paul do Mar holiday package?
Don’t worry if you’re rethinking your Paul do Mar holiday package — it’s possible to cancel or amend your booking. And if you’ve booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We get that your circumstances can suddenly change, so look up our Customer Service Portal if that occurs. When you’re ready to make changes, we’re ready to help.

What to do in Paul do Mar

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.