Paul do Mar Holidays from £763

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to £195 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.

The Latest Paul do Mar Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Pestana Casino Park Ocean and SPA Hotel
Pestana Carlton Madeira Ocean Resort Hotel
Turim Santa Maria Hotel
 Pestana Vila Lido
Pestana CR7 Funchal
Pestana Promenade Ocean Resort Hotel

Our pick of the best Paul do Mar Hotel Deals

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
Stay at this 4-star spa hotel in Funchal. Enjoy a full-service spa, 2 bars/lounges, and a rooftop terrace. Popular attractions CR7 Museum and Funchal Farmers ...
9.2/10 Wonderful! (286 reviews)
"Everything was wonderful. Excellent breakfast, all the staff extremely polite. We will certainly return."

Reviewed on 18 May 2024

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
 Saccharum Resort
Saccharum Resort
5 out of 5
Rua Serra de Água, 1, Calheta
Stay at this 5-star luxury hotel in Calheta. Enjoy free breakfast, free Wi-Fi and 2 outdoor pools. Our guests praise the breakfast and the pool in their reviews. ...
9.4/10 Exceptional! (716 reviews)
"Saccharum hotel is a really special place. It is a small paradise that has an infinity pool with an ocean view, amazing gardens, indoor pool, great staff, and really restaurants with amazing views of the ocean. It is located very close to Calheta sandy beach. It is highly recommended if you would ..."

Reviewed on 13 May 2024

Saccharum Resort
Calheta Beach - All Inclusive
Calheta Beach - All Inclusive
4 out of 5
Av. D. Manuel I - n.3, Calheta
Stay at this 4-star beach resort in Calheta. Enjoy free breakfast, free Wi-Fi and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.6/10 Excellent! (210 reviews)
"Calheta Beach Resort is a simple yet lovely beach property. Some reviews say ‘dated’, but I think that’s the charm of the place. Food was good, not great, but service was fantastic all across the board. Easy to get to and easy to take day trips to Porto Moniz and Funchal. I would recommend Calheta ..."

Reviewed on 8 May 2024

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.

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.

Discover the most popular places to visit in Paul do Mar

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