A coastal road with a cliff, ocean waves, and white buildings with palm trees.

Paul do Mar Holidays from £645

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Top Paul do Mar flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 2 Sept - 5 Sept

    Pestana Royal All Inclusive Ocean & Spa Resort + Flight

    Funchal
    3 nights
    5.0 star property
    8.2/10 - Very good (141 reviews)
    "Pestana Royal is a very outdated hotel. If you are looking for clean modern look that is not the place for you. If you are looking for a place with high quality food that is not the right place. Food quality is very poor. It is a very mediocre place with clean rooms and very mediocre food."
    Reviewed June 19, 2026
    Return London (LGW) - Madeira Island (FNC)
    LGW - FNCDirect FNC - LGWDirect
    Save 100% on your flight
    £1,028
    £645
    per traveller
    found 1 day ago
    Pestana Royal All Inclusive Ocean & Spa Resort
  • 18 Oct - 24 Oct

    Hotel Riu Madeira - All Inclusive + Flight

    Santa Cruz
    6 nights
    4.0 star property
    9.2/10 - Wonderful (283 reviews)
    "The resort is amazing, super clean. The buffets are excellent, tons of selections, staffs are very friendly. The room was spacious and perfect. We really enjoy are stay, and we will be back."
    Reviewed June 6, 2026
    Return London (LON) - Madeira Island (FNC)
    LGW - FNCDirect FNC - LGWDirect
    Save 100% on your flight
    £1,304
    £777
    per traveller
    found 5 hours ago
    Hotel Riu Madeira - All Inclusive
  • 17 Sept - 21 Sept

    Pestana Carlton Madeira Ocean Resort Hotel + Flight

    Funchal
    4 nights
    5.0 star property
    8.8/10 - Excellent (1,000 reviews)
    "We had an ocean view suite just gorgeous! The gym is small. Food isn’t great."
    Reviewed July 22, 2026
    Return Bristol (BRS) - Madeira Island (FNC)
    BRS - FNCDirect FNC - BRSDirect
    Save 100% on your flight
    £1,316
    £807
    per traveller
    found 0 hours ago
    Pestana Carlton Madeira Ocean Resort Hotel
  • 14 Sept - 20 Sept

    Pestana Promenade Ocean Resort Hotel + Flight

    Funchal
    6 nights
    4.0 star property
    9.2/10 - Wonderful (691 reviews)
    "Good "
    Reviewed May 15, 2026
    Return Birmingham (BHX) - Madeira Island (FNC)
    BHX - FNCDirect FNC - BHX1 stop
    Save 100% on your flight
    £1,931
    £1,246
    per traveller
    found 22 hours ago
    Pestana Promenade Ocean Resort Hotel
  • 7 Sept - 13 Sept

    Pestana Casino Park Ocean and SPA Hotel + Flight

    Funchal
    6 nights
    5.0 star property
    8.6/10 - Excellent (1,000 reviews)
    "This location was beautiful. Staff amazing! Breakfast buffet the best, I’ve ever had. The lobby and surrounding grounds amazing. Great room! Highly recommend."
    Reviewed June 30, 2026
    Return Bristol (BRS) - Madeira Island (FNC)
    BRS - FNCDirect FNC - BRS1 stop
    Save 100% on your flight
    £1,998
    £1,303
    per traveller
    found 1 day ago
    Pestana Casino Park Ocean and SPA Hotel

What to do in Paul do Mar

Paul do Mar Hotel Deals

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

Why should I book my Paul do Mar holiday with Expedia?

Expedia has you covered for every aspect of your upcoming Paul do Mar holiday. You'll always get the best prices around, but when you bundle your accommodation, airfares and/or hire car into a holiday package, you'll get even bigger savings. Looking to truly make the most of your adventure? Add a few exciting tours and activities to your package. Expedia offers flexible cancellation policies on most bookings, so you won't need to worry if your travel plans change. Head over to our Customer Service Portal link to learn more.

When is the best time of year to holiday in Paul do Mar?

Paul do Mar is very popular in February, March and May, so if you want to steer clear of the crowds, pack your bags for July, November and December. With daytime average temperatures of 13ºC, January is the coolest month in Paul do Mar. The warmest month is August, when you can experience average temperatures of 20ºC during the day. Whatever the temperature, you'll find a whole lot to keep you busy here.

What is the top hotel for my holiday in Paul do Mar?

Kick back and relax in Paul do Mar by choosing Saccharum Hedonist Design Resort as your gateway to adventure and fun.

How do I get a cheap holiday to Paul do Mar?

One of the easiest ways to save cash (and time) is to combine your bookings with Expedia. Flights, hire cars, hotels and activities — we've got it all. Pick and choose a combination that suits your style and see your savings grow. We know holidays are never a one-size-fits-all. That's why we offer more than 400 partner airlines and 321,000 hotel options across the globe, so you can customise your Paul do Mar holiday your way. Learn more about how you can save money on your holiday when you combine your hotel and flight bookings with Expedia.

What should I do on my Paul do Mar holiday?

Offering leading attractions like Casa das Mudas Arts Centre and 25 Fontes and Cascada da Risco, a holiday in Paul do Mar is full of fun things to do and see. Eglise de Faja da Ovelha and Levada Pedregal are a couple of other sights also worth a look.

Do I need a visa for my Paul do Mar holiday?

Official government websites are the best source of information on visa requirements, application procedures and necessary documentation. Your nationality and the reason for your visit, whether it be for tourism or business, will determine if you need a visa for Paul do Mar. Be sure that your passport is up to date and has a minimum of six months validity remaining beyond your planned date of return. Finalise all your travel planning well ahead of time to avoid any last-minute surprises.

What should I wear on my Paul do Mar holiday?

Though everyone's style is different, it can be helpful to have some guidelines for what to bring on your holiday in Paul do Mar. Consider looking up style blogs before you go for inspiration on local fashion trends.

What does an Expedia Paul do Mar holiday include?

Choose from any combination of hire cars, flights and hotels. Once you've made your booking, add the fun stuff like activities and tours. Want to pick your airfare class? That's also easy to do. The choice is all yours when it comes to crafting your dream Paul do Mar getaway. Private holiday homes and apartments are two of the most highly sought-after property types in Paul do Mar. Whatever your group size or holiday style, you can rely on Expedia for the flexibility and freedom to customise your next dream escape.

Does Expedia offer Book Now, Pay Later Paul do Mar holidays?

We do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your holiday in manageable instalments. Simply choose the payment plan best suited to your needs during checkout and take the stress out of budgeting for your next trip. Remember to bundle your flights, hotel and car hire with Expedia to get the biggest bang for your travel buck. Browse our flexible payment options below:

  • Pay monthly holidays: Klarna offers payments in multiple transactions that suit all types of budgets, so you can lock in that well-deserved holiday now.
  • No-deposit holidays: Clicking on the "book now" button is easier with this plan. With no upfront fee for your escape, you can Book Now, Pay Later and start packing your bags.

Can I choose my airline with a Paul do Mar Expedia holiday?

Yes, the choice is yours. We have access to over 400 partner airlines all over the world, so you can customise your Paul do Mar escape according to your travel preferences.