Paul do Mar Holidays

Book a Hotel + Flight or Car together to unlock savings

    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

Florasol Residence Hotel
Florasol Residence Hotel
3 out of 5
Estrada Monumental 306, Funchal
Fully refundableReserve now, pay when you stay
The price is AU$215 per night from 14 May to 15 May
AU$215
per night
14 May - 15 May
8.2/10 Very Good! (148 reviews)
Excelente escolha em São Martinho (zona de hotéis)
"Apartamento superior com vista do mar - amplo e muito confortável. Possui cozinha completa e sacada. A localização é estratégica, pois ali em São Martinho existem muitos hotéis, lojas e restaurantes."

Reviewed on 14 Apr. 2024

Florasol Residence Hotel
Saccharum Resort
Saccharum Resort
5 out of 5
Rua Serra de Água, 1, Calheta
9.4/10 Exceptional! (707 reviews)
Paradise on paradise island
"If you are looking for a special hotel , don't even hesitate, that's the place! Amazing setting, flawlessly clean, stunning views, great breakfast and very professional service. All you need to enjoy your stay on Madeira."

Reviewed on 27 Apr. 2024

Get rates
Saccharum Resort
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$276 per night from 1 Jun to 2 Jun
AU$276
per night
1 Jun - 2 Jun
9.2/10 Wonderful! (276 reviews)
"We had a fantastic stay! The staff were super friendly, attentive and helpful throughout our stay. The room was spacious and spotless, with views over the sea - beautiful! The hotel is located near lots of great restaurants and has a bus stop nearby to easily get around Funchal. The car park is fairly ..."

Reviewed on 28 Apr. 2024

Allegro Madeira - Adults Only
See all 2,431 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$67
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.