Paul do Mar Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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

Top Paul do Mar Vacation Deals

Price found within the past 48 hours. Click for updated prices.
In Mountain

In Mountain

3 out of 5
per person
Oct 3 - Oct 7
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
6.4/10 (39 reviews)
Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive

4 out of 5
per person
Oct 3 - Oct 7
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.2/10 Wonderful! (229 reviews)
Beautiful property! Excellent service! Wonderful vacation!

Reviewed on Jul. 22, 2025

The Reserve - The Leading Hotels of the World - Savoy Signature

The Reserve - The Leading Hotels of the World - Savoy Signature

5 out of 5
per person
Oct 3 - Oct 7
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
10/10 Exceptional! (15 reviews)
Wonderful hotel, beautiful and luxurious

Reviewed on Jul. 4, 2025

Aqua Natura Bay

Aqua Natura Bay

4 out of 5
per person
Sep 29 - Oct 3
found 14 hours ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.4/10 Exceptional! (282 reviews)
We loved staying at the Aqua Natura Bay in Porto Moniz. The infinity pool has an spectacular view of the North side of the island. Rooms were clean, beds and pillow were comfy. Delicious breakfast included. The only thing I would like to point out is the parking limitation. However, they offered to pay for parking outside the hotel property. This property is right across from the aquarium and one of the natural pools. I am definitely planning to stay here next time I visit the Northwest side of Madeira.

Reviewed on Jul. 29, 2025

Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

4 out of 5
per person
Oct 28 - Oct 31
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.4/10 Exceptional! (498 reviews)
Beautiful view from our hotel room. Excellent customer service. Easy access to the tidal pools. Very walkable. Parking is a bit confusing because it is just down the street. They have construction in front of the hotel but that was fine. Delicious breakfast.

Reviewed on Jul. 15, 2025

Ready to book your vacation to Paul do Mar?

 

Choose your dates

Paul do Mar Hotel Deals

Saccharum Resort

Saccharum Resort

5 out of 5
Rua Serra de Água, 1, Calheta
Fully refundableReserve now, pay when you stay
The price is CA $543 per night from Sep 9 to Sep 10
CA $543
CA $572 total
Sep 9 - Sep 10
includes taxes & fees
9.4/10 Exceptional! (922 reviews)
"I stayed at Saccharum Resort & Spa and while the stunning views are an obvious highlight, what really stood out to me was the hotel’s design. It honours its past as a former sugar cane factory — with original machinery cleverly integrated into the lobby and hallways. Think softened brutalism: raw ..."

Reviewed on Aug. 5, 2025

Saccharum Resort
Pestana Quinta Perestrello

Pestana Quinta Perestrello

4 out of 5
Rua Dr. Pita 3, São Martinho, Funchal
Fully refundableReserve now, pay when you stay
The price is CA $434 per night from Sep 1 to Sep 2
CA $434
CA $457 total
Sep 1 - Sep 2
includes taxes & fees
9.8/10 Exceptional! (8 reviews)
"Close to everything in town, nice rooms, plenty of swimming options (several pools, indoor a d outdoor)"

Reviewed on Jun. 19, 2025

Pestana Quinta Perestrello
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 CA $342 per night from Sep 6 to Sep 7
CA $342
CA $362 total
Sep 6 - Sep 7
includes taxes & fees
9/10 Wonderful! (54 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 May 3, 2025

Pestana Casino Studios
See all 2,817 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Paul do Mar

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 trip to 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

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

Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine

CA $627
per traveller
Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine
From Calheta: Whale and Dolphin Watching RIB Boat Tour

From Calheta: Whale and Dolphin Watching RIB Boat Tour

CA $88
per adult
From Calheta: Whale and Dolphin Watching RIB Boat Tour
See all activities in Paul do Mar

Frequently asked questions

How much does a Paul do Mar vacation package cost?
Offering excellent value package deals from CA $337 on Expedia, you'll be pleasantly surprised at how much a vacation to Paul do Mar costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Paul do Mar?
The off-season is the best time to travel to Paul do Mar if you're hoping to keep costs down. Another tip for scoring cheap Paul do Mar vacation packages? Try to avoid public holidays and any major events.
How many days is enough for Paul do Mar?
Allow at least 3 days for your Paul do Mar vacation to really take in everything that makes this place special. Wander around key areas, including Lombo do Doutor and Estrela da Calheta. Then head to the major sights such as Casa das Mudas Arts Centre and Ponta do Pargo Lighthouse. With a clever itinerary, you can keep busy with room for some relaxation too. Want to venture beyond Paul do Mar? Consider fitting in an excursion or two.
How to find the best Paul do Mar package deals?
Begin your search for a Paul do Mar package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add a few filters, like "Guest rating" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect Paul do Mar package deal straight away, just change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Paul do Mar escape off to a flying start.
Is it cheaper to book a Paul do Mar vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll typically get a better deal than booking each component individually. And you'll still get the freedom to create a personalized Paul do Mar vacation by choosing your favourite accommodation type, airline and car class.
When to book a vacation package to Paul do Mar?
If you're considering a spontaneous Paul do Mar getaway, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can score sensational deals on your hotels and flights by booking well in advance.
How to plan a trip to Paul do Mar?

  1. Choose when to travel: Check your schedule and get your bags packed. Your favourite time of year and the activities on offer will also help you decide when to visit Paul do Mar.
  2. Plan your budget wisely: On top of the price of your stay, you should factor in other expenses too. These include transportation, flights and food. Also, set aside some extra funds for unexpected costs that may arise during your trip to Paul do Mar.
  3. Decide your trip length: Think about how long you'd like to spend discovering Paul do Mar. Plan your days so you can get to all the attractions and activities you're interested in without rushing.
  4. Combine your accommodations and airfare: After you've nailed down your travel dates and duration, lock in the perfect Paul do Mar vacation package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.