Paul do Mar Holidays from £269

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    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.
In Mountain

In Mountain

3 out of 5
Save 100% on your flight
per person
6 Oct - 13 Oct
found 1 day ago
Return flight included
London (LON) to Funchal (FNC)
6.4/10 (39 reviews)
Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel

5 out of 5
per person
8 Sept - 15 Sept
found 1 day ago
Return flight included
London (LON) to Funchal (FNC)
8.8/10 Excellent! (1,003 reviews)
Well presented Hotel, with lovely Pool Gardens and Public areas. Helpful and friendly staff. Great location, short walk into Funchal. Only negative was that the room was sometimes noisy, as there was an inter-connecting door, so we could hear the people in the next room. Would recommend.

Reviewed on 14 Jul 2025

Pestana Promenade Ocean Resort Hotel

Pestana Promenade Ocean Resort Hotel

4 out of 5
per person
31 Aug - 7 Sept
found 10 hours ago
Return flight included
London (LON) to Funchal (FNC)
9.2/10 Wonderful! (683 reviews)
Great place to spend a week, good links to town centre and local walks along promenade. Buffet and breakfast was excellent. Could improve communication on facilities, as staff could not supply English language text on the TV (remained in German due to IT problem).

Reviewed on 4 Apr 2025

Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel

5 out of 5
Save 100% on your flight
per person
6 Sept - 13 Sept
found 1 day ago
Return flight included
Bristol (BRS) to Funchal (FNC)
8.6/10 Excellent! (1,001 reviews)
Overall, the hotel wasn’t a 5 star hotel experience by any stretch. Parking in the hotel isn’t convenient and isn’t included. For a five star hotel I would expect this to be included. The showers are ridiculously small, there are no hooks to hang your towels and the dinner buffet wasn’t great. I would rate this hotel a 3 to 4 star. The only good thing is its convenient location and breakfast. The staff were friendly at least. I would also expect more fun activities that wouldn’t include a 8 euro charge for an hour game of pool. Overall, I would not recommend it if you are expecting a 5 star experience.

Reviewed on 1 May 2025

Holiday Home in Porto da Cruz With Garden

Holiday Home in Porto da Cruz With Garden

2 out of 5
Save 100% on your flight
per person
10 Sept - 17 Sept
found 1 day ago
Return flight included
London (LON) to Funchal (FNC)
No reviews

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 £299 per night from 24 Aug to 25 Aug
£299
24 Aug - 25 Aug
includes taxes & fees
9.4/10 Exceptional! (915 reviews)
"This hotel is really amazing I feel like the pictures don't do it justice the pictures are nice that's why I picked this hotel but staying here was a completely different experience and feeling the staff where great especially the staff in the premium lounge I don't noticed I booked for that package ..."

Reviewed on 23 Jul 2025

Saccharum Resort
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 £276 per night from 25 Aug to 26 Aug
£276
25 Aug - 26 Aug
includes taxes & fees
8.6/10 Excellent! (290 reviews)
"Needs an update, especially the bathroom tiles."

Reviewed on 29 Jul 2025

Calheta Beach - All Inclusive
Pestana Casino Studios

Pestana Casino Studios

4 out of 5
Av. do Infante, nº9, Funchal, Madeira
Fully refundableReserve now, pay when you stay
The price is £166 per night from 27 Aug to 28 Aug
£166
27 Aug - 28 Aug
includes taxes & fees
9/10 Wonderful! (53 reviews)
"Nous avons été bien reçu. La localisation est parfaite. Le déjeuner est bien. L’accès à l’hôtel à côté permet de profiter de la piscine et du spa."

Reviewed on 3 May 2025

Pestana Casino Studios
See all 2,803 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

25 Fontes and Cascada da Risco

Commune with nature and explore the great outdoors at 25 Fontes and Cascada da Risco during your travels in Calheta. Wander the seaside in this relaxing area.

25 Fontes and Cascada da Risco

Casa das Mudas Arts Center

You can spend time browsing the exhibits at Casa das Mudas Arts Center during your travels in Calheta. Wander the seaside in this relaxing area.

Casa das Mudas Arts Center

What to do in Paul do Mar

Rabaçal - Levada das 25 Fontes e Risco

Rabaçal - Levada das 25 Fontes

£41
per adult
Rabaçal - Levada das 25 Fontes
Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine

Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine

£337
per traveller
Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine
Sunny Southwest, Rum, Banana, Waterfall and Lighthouse Discovery

Sunny Southwest, Rum, Banana, Waterfall and Lighthouse Discovery

£60
per adult
Sunny Southwest, Rum, Banana, Waterfall and Lighthouse Discovery
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.

* 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.