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 NZ$545 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

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
Fully refundableReserve now, pay when you stay
The price is NZ$299 per night from 1 Jun to 2 Jun
NZ$299
per night
1 Jun - 2 Jun
9.2/10 Wonderful! (284 reviews)
Muito bom serviço e infraestrutura
"Instalações boas e modernas. Pessoal da recepção muito gentil e prestativo. Muito bom o café da manhã, com diversidade e qualidade. O pessoal do restaurante é mais brusco e muito barulhento no manejo dos materiais. Aptos grandes, com saleta, varandas, cafeteira, café e chá. Cama ampla e confortável. ..."

Reviewed on 14 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
Fully refundableReserve now, pay when you stay
The price is NZ$457 per night from 23 May to 24 May
NZ$457
per night
23 May - 24 May
9.4/10 Exceptional! (715 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
The price is NZ$425 per night from 21 May to 22 May
NZ$425
per night
21 May - 22 May
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

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

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