Paul do Mar Holidays from £479

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

Your Paul do Mar Holiday

Our Paul do Mar holiday packages are a simple and practical way to plan and book your next escape. Uncover the magic of this unique neighbourhood without the stress of planning it all yourself. No trip to Paul do Mar is complete without stopping by its nearby attractions. Paul do Mar Beach and Eglise de Faja da Ovelha are excellent starting points. Stop dreaming and start doing. When you're ready to lock in your ideal holiday to Paul do Mar, Expedia is here to help.

Top Paul do Mar Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Moon & Sun Funchal
Pestana Quinta Perestrello
Pestana Miramar Garden & Ocean Resort
Hotel Riu Madeira - All Inclusive
Pestana Churchill Bay

Top hotels in Paul do Mar

 Saccharum Resort

Saccharum Resort

5 out of 5
Rua Serra de Água, 1 Calheta
Fully refundableReserve now, pay when you stay
The price is £137 per night from 1 Dec to 2 Dec
£137
1 Dec - 2 Dec
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
"מלון מדהים, נקי מאד חדרים גדולים ארוחת בוקר עשירה וטעימה כול המסביב ספה מסעדות הברים בגג . מומלץ מאד"

Reviewed on 25 Oct 2026

Saccharum Resort
The Editory Ocean Way Funchal

The Editory Ocean Way Funchal

5 out of 5
15 Rua do Vale da Ajuda Funchal
Fully refundableReserve now, pay when you stay
The price is £116 per night from 3 Nov to 4 Nov
£116
3 Nov - 4 Nov
includes taxes & fees
9.6/10 Exceptional! (154 reviews)
"Lovely hotel. Breakfast was excellent, rooms large and comfortable. Pools and spa services were excellent. Walking distance to a lovely mall, beach, and many great restaurants. Short bolt ride to downtown Funchal. Loved it."

Reviewed on 29 Oct 2026

The Editory Ocean Way Funchal
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

4 out of 5
Av. D. Manuel I - n.3 Calheta
Fully refundableReserve now, pay when you stay
The price is £147 per night from 1 Dec to 2 Dec
£147
1 Dec - 2 Dec
includes taxes & fees
8.8/10 Excellent! (358 reviews)
"The food was very interesting. Some overcooked. There were ants in the dessert. We often resorted to the restaurants along the pier. They also forgot to put my birthday amenity until after we arrived but all in all the hotel was beautiful and had a very scenic view to gaze upon the mountains, oceans ..."

Reviewed on 27 Oct 2026

Calheta Beach - All Inclusive
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.

What to do in Paul do Mar

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.

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. Flight-inclusive packages are ATOL protected.