Paul do Mar Holidays from AU$1,759

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.

The Latest Paul do Mar Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Enotel Lido

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$378 per night from 30 Mar to 31 Mar
AU$378
includes taxes & fees
30 Mar - 31 Mar
9.4/10 Exceptional! (850 reviews)
Great stay
"Had a great stay all the staff were great. We had an upgrade to a suite what was very nice of them. The location was lovely and allowed easy travel to all places. Overall would recommend hotel to anyone, I would also gladly return to this hotel."

Reviewed on 11 Feb. 2025

Saccharum Resort
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$263 per night from 29 Mar to 30 Mar
AU$263
includes taxes & fees
29 Mar - 30 Mar
9.2/10 Wonderful! (381 reviews)
"Although our room was a little smaller than anticipated, the views from the balconies may up for it! The staff are friendly, and very accommodating. Stay here and enjoy a wonderful Madeira experience!"

Reviewed on 24 Mar. 2025

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Enotel Magnólia
Enotel Magnólia
4 out of 5
Rua Dr Pita 6, Funchal
Fully refundableReserve now, pay when you stay
The price is AU$257 per night from 27 Apr to 28 Apr
AU$257
includes taxes & fees
27 Apr - 28 Apr
8.8/10 Excellent! (750 reviews)
"A great hotel."

Reviewed on 22 Mar. 2025

Enotel Magnólia
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

What are the cheapest months to go to Paul do Mar?
To pick up cheap Paul do Mar holiday packages, plan your trip outside of peak times such as school holidays. You’ll typically find lower prices and better availability for hotels and flights.
How many days is enough for Paul do Mar?
Generally, a handful of days is enough to visit the top sights during your Paul do Mar holiday. But if you want to have more time to relax or take day trips, consider extending your itinerary.
How to find the best Paul do Mar package deals?
Begin your search for a Paul do Mar package deal by entering your preferred travel dates and destination under our “Packages” tab. Then select some filters, like “Property type” and “Guest rating,” to fine-tune the results to your exact style. You can also sort by “Package discount” and browse offers that come with unbeatable savings. If you don’t find the perfect Paul do Mar package deal straight away, just tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Paul do Mar escape underway.
When to book a holiday package to Paul do Mar?
If you have your Paul do Mar holiday dates locked in, book early to score some unbeatable deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are perfect for impromptu escapes.
How to plan a trip to Paul do Mar?

  1. Choose when to get away: Check your schedule and pack your bags. Your preferred season and the type of activities on offer will also help you decide when to holiday in Paul do Mar.
  2. Budget wisely: As well as the cost of your accommodation, you should consider other expenses too. These include food, flights and transportation. Also, set aside a little extra for unexpected costs that could arise during your trip to Paul do Mar.
  3. Decide how many days away: Start by listing all the attractions and activities you want to get to in Paul do Mar. Then, estimate how long you’ll need for each, including any travel time.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. Now all that’s left is to pick a Paul do Mar holiday package that brings all your bookings together.

Discover the most popular places to visit in Paul do Mar

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.