Paul do Mar Holidays

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 AU$460 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
    Plan, book, and manage your trip all in one place

Your Paul do Mar Holiday

Book a Paul do Mar holiday package and immerse yourself in the rhythm and way of life of this fascinating neighbourhood. With all your travel plans taken care of, the only thing you need to focus on here is having an absolute ball. Need ideas about where to go during your trip to Paul do Mar? Paul do Mar Beach and Eglise de Faja da Ovelha are two nearby attractions you won't want to miss. Stop daydreaming and start doing. When you're ready to lock in your holiday to Paul do Mar, Expedia is here to help.

Our pick of the best Paul do Mar Hotel Deals

Allegro Madeira - Adults Only
Allegro Madeira - Adults Only
4 out of 5
Rua Gorgulho NR 1, Funchal
Fully refundableReserve now, pay when you stay
The price is AU$278 per night from 12 May to 13 May
AU$278
per night
12 May - 13 May
9.2/10 Wonderful! (272 reviews)
"A really easy hotel to move around Food above average Staff very friendly and efficient Our 2nd time staying there Roof top bar amazing views Plan to go back Very close to lots of restaurants Public transport And supermarket Would recommend 👌"

Reviewed on 4 Mar. 2024

Allegro Madeira - Adults Only
Saccharum Resort
Saccharum Resort
5 out of 5
Rua Serra de Água, 1, Calheta
The price is AU$349 per night from 19 May to 20 May
AU$349
per night
19 May - 20 May
9.4/10 Exceptional! (697 reviews)
"Lovely quiet escape"

Reviewed on 3 Apr. 2024

Saccharum Resort
Calheta Beach - All Inclusive
Calheta Beach - All Inclusive
4 out of 5
Av. D. Manuel I - n.3, Calheta
The price is AU$326 per night from 30 Apr to 1 May
AU$326
per night
30 Apr - 1 May
8.6/10 Excellent! (206 reviews)
"All inclusive well done. Entertainment fun. 2 nights enjoyed."

Reviewed on 10 Mar. 2024

Calheta Beach - All Inclusive
See all 2,387 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

All Inclusive Holidays
beach holidays

Beach Holidays

Beach Holidays
family friendly holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Paul do Mar holiday package cost?
The most affordable Paul do Mar holiday package is , so your dream getaway can become a reality — without spending a fortune. Combine flights, hotels, car rentals and more to create a package that suits you.
How do I get a cheap travel package to Paul do Mar?
If you love bargains, combine your bookings into a Paul do Mar holiday package. Whether you’re searching for hotels, flights, rental cars or activities, you can book everything in one place. You’ll have lots of choice at your fingertips too. Expedia has more than 550 airlines and 1 000 000 properties around the globe to choose from. Fly with who you want, check in where you like and save a tidy sum — now that’s the perfect holiday!
How far in advance should I book my Paul do Mar holiday?
The earlier you book, the better. Air carriers typically release flights up to a year in advance, and this is an ideal opportunity to land some of the cheapest prices. Boss just told you to use up all your holiday days next month? That’s alright! Expedia are never short of fantastic deals to send you off on the getaway of your dreams, at an affordable price.
What does an Expedia Paul do Mar travel package include?
That depends entirely on you. You can pick from a variety of Paul do Mar bundles, such as a flight, rental car and hotel. You can also book a hotel and a flight, or a flight and a rental car. Once you’ve made your booking, you can add on the fun stuff like tours and activities. Whatever your perfect Paul do Mar break looks like, you’ll save!
What should I know before booking a Paul do Mar travel package?
Our prices are always low. However, you’ll snap up even more savings if you book your hotels, flights and car rentals together. With an Expedia package, you’ll get transparent pricing and a huge range of choice.
Can I choose my airline with a Paul do Mar Expedia holiday package?
Yes — that’s one of the best things about an Expedia holiday package. You’re in charge! We have access to more than 550 partner airlines across the globe, so you have loads of choice when creating your Paul do Mar trip.
If I'm not able to travel, can I cancel my Paul do Mar holiday package?
Don’t worry if you’re rethinking your Paul do Mar holiday package — it’s possible to cancel or amend your booking. And if you’ve booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We get that your circumstances can suddenly change, so look up our Customer Service Portal if that occurs. When you’re ready to make changes, we’re ready to help.

Discover the most popular places to visit in Paul do Mar

Image for 25 Fontes and Cascada da Risco

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
Image for Casa das Mudas Arts Center

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
Image for Eglise de Faja da Ovelha

Eglise de Faja da Ovelha

You can learn about the history of Faja da Ovelha with a stop at Eglise de Faja da Ovelha. Wander the seaside in this relaxing area.

Eglise de Faja da Ovelha

What to do in Paul do Mar

Image for Private Luxury Yacht Tour in Madeira Island

Private Luxury Yacht Tour in Madeira Island

AU$3,112
Per adult
Private Luxury Yacht Tour in Madeira Island
Image for The Enchanting North – Jeep Safari Tour - Full Day

The Enchanting North – Jeep Safari Tour - Full Day

AU$90
Per adult
The Enchanting North – Jeep Safari Tour - Full Day
Image for The Lakes Walk

The Lakes Walk

AU$64
Per adult
The Lakes Walk
See all activities 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.