Paul do Mar Holidays from £332

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.
Pestana Quinta Perestrello

Pestana Quinta Perestrello

Save 100% on your flight
£332
per person
30 Nov - 4 Dec
found 1 day ago
Return flight included
Bristol (BRS) to Funchal (FNC)
9.8/10 Exceptional! (47 reviews)
A great hotel in a nice location. We enjoyed our stay. Very clean and tidy. The property had the feel of a grand plantation house. The only thing letting it down was the slight complexity over the amenities. Whilst it has its own pool, everything else you require, such as food, bars, larger pools, etc., needs to be accessed from the Pestana hotels next door, which can be accessed through a route within the grounds. We found the breakfast area well, but never found the bar or other areas, as it was slightly confusing. I think a quality onsite restaurant would be a real asset here, along with some evening entertainment. We went out to nearby restaurants every night, as we didn’t feel the hotel had much to offer in this regards. We had a few small issues with housekeeping, but once we raised the problems, they were quick to remedy them. The hotel is situated about 20-25 min walk from the main town of Funchal - so within a reasonable difference. For the price of this hotel, I think things like an airport transit service would be nice. Overall a nice establishment, with good and knowledgeable staff. Felt more like a bed and breakfast facility. There was no room service, to the best of our knowledge. The acid test is always, would you stay again - I would say “yes” but probably when the rooms were on sale price etc. I would certainly recommend the hotel. Clean, good quality, and nice staff. A little expensive for the amenities on offer but otherwise great.

Reviewed on 14 Sept 2026

Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel

Save 100% on your flight
£905
per person
31 Oct - 7 Nov
found 1 day ago
Return flight included
Bristol (BRS) to Funchal (FNC)
8.6/10 Excellent! (1,001 reviews)
Pestana Promenade Ocean Resort Hotel

Pestana Promenade Ocean Resort Hotel

Save 100% on your flight
£998
per person
20 Oct - 27 Oct
found 1 day ago
Return flight included
London (LGW) to Funchal (FNC)
9.2/10 Wonderful! (691 reviews)
Good

Reviewed on 15 May 2026

Pestana Royal All Inclusive Ocean & Spa Resort

Pestana Royal All Inclusive Ocean & Spa Resort

Save 100% on your flight
£451
per person
30 Nov - 4 Dec
found 1 day ago
Return flight included
Bristol (BRS) to Funchal (FNC)
8.2/10 Very good! (144 reviews)
Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive

Save 100% on your flight
£997
per person
16 Oct - 23 Oct
found 1 day ago
Return flight included
Bristol (BRS) to Funchal (FNC)
9.2/10 Wonderful! (290 reviews)
Would have been useful for chamberlain to refresh toiletries and tissues.

Reviewed on 16 Sept 2026

Top hotels in Paul do Mar

 Saccharum Resort

Saccharum Resort

Rua Serra de Água, 1 Calheta
Fully refundable
£219
11 Oct - 12 Oct
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
"Disfrutamos mucho nuestra estancia, todo estuvo excelente. EL unico punto es la comida, mucho por mejorar ya que es cara y no es muy buena."

Reviewed on 15 Sept 2026

Saccharum Resort
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

Av. D. Manuel I - n.3 Calheta
Fully refundableReserve now, pay when you stay
£250
1 Oct - 2 Oct
includes taxes & fees
8.8/10 Excellent! (349 reviews)
"This reset is truly all inclusive ( breakfast ,unch , dinner snacks , drinks ). Parking space is also provided. Resort offers outdoor and indoor swimming pool. We also used the spa and sauna. Resorts also offers kids club ( 10am- 1pm lunch break and 2pm till 18pm) . On Saturday kids can stay from ..."

Reviewed on 3 Sept 2026

Calheta Beach - All Inclusive
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Rua Gorgulho NR 1 Funchal
Fully refundableReserve now, pay when you stay
£166
16 Oct - 17 Oct
includes taxes & fees
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
See all 3,099 properties in Paul do Mar
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

Nuns Valley Tour

Nuns Valley Tour

£21
per adult
Nuns Valley Tour
Caldeirão Verde Levadas Walk in Madeira

Caldeirão Verde Levadas Walk in Madeira

£41
per adult
Caldeirão Verde Levadas Walk in Madeira
Santana: Magical East Coast Full-Day Tour

Santana: Magical East Coast Full-Day Tour

£60
per adult
90% of travellers recommend
Santana: Magical East Coast Full-Day Tour
See all activities 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.