Paul do Mar Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • 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.
Pestana Quinta Perestrello

Pestana Quinta Perestrello

CA $1,537
per person
Nov 9 - Nov 14
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Funchal (FNC)
9.8/10 Exceptional! (46 reviews)
Clean room, nice garden view, very good breakfast

Reviewed on Jul 26, 2026

Pestana Royal All Inclusive Ocean & Spa Resort

Pestana Royal All Inclusive Ocean & Spa Resort

CA $2,232
per person
Oct 9 - Oct 15
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Funchal (FNC)
8.2/10 Very good! (143 reviews)
Everything was wonderful!

Reviewed on Aug 14, 2026

Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel

CA $2,113
per person
Oct 16 - Oct 22
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Funchal (FNC)
9/10 Wonderful! (1,005 reviews)
Highly recommend! Would stay again!

Reviewed on Aug 24, 2026

Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel

CA $1,618
per person
Nov 9 - Nov 14
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Funchal (FNC)
8.6/10 Excellent! (1,002 reviews)
Good basic 4 star hotel, as a base with a pool and breakfast it was fine for us. As long as a little tired decor doesn’t trigger you you’ll be great. Location is fantastic with a small park next door, shopping centre 5mins walk away and dozens of bars and restaurants nearby.

Reviewed on Aug 6, 2026

Pestana Churchill Bay

Pestana Churchill Bay

CA $1,732
per person
Oct 21 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Funchal (FNC)
9.6/10 Exceptional! (156 reviews)

Ready to book your vacation to Paul do Mar?

Choose your dates

Paul do Mar Hotel Deals

 Saccharum Resort

Saccharum Resort

Rua Serra de Água, 1 Calheta
Fully refundable
CA $419
CA $442 total
Sep 29 - Sep 30
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
"Stunning Views, Subpar Service and Surprise Fees Calheta is a gorgeous destination, and this resort sits on an incredible spot with beautiful views and high-end rooms. Unfortunately, the overall experience was let down by poor service and misleading management. A few key takeaways for potential guests: ..."

Reviewed on Aug 28, 2026

Saccharum Resort
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

Av. D. Manuel I - n.3 Calheta
Fully refundableReserve now, pay when you stay
CA $460
CA $485 total
Sep 15 - Sep 16
includes taxes & fees
8.8/10 Excellent! (346 reviews)
"Excelente"

Reviewed on Aug 27, 2026

Calheta Beach - All Inclusive
The Editory Ocean Way Funchal

The Editory Ocean Way Funchal

15 Rua do Vale da Ajuda Funchal
Fully refundableReserve now, pay when you stay
CA $271
CA $288 total
Sep 13 - Sep 14
includes taxes & fees
9.6/10 Exceptional! (125 reviews)
"Lovely hotel, nice and fresh. Staff could be a little more attentive while at the desk but that’s the only small problem I encountered while having an incredible week!"

Reviewed on Aug 24, 2026

The Editory Ocean Way Funchal
See all 3,109 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.

What to do in Paul do Mar

Nuns Valley Tour

Nuns Valley Tour

CA $40
per adult
Nuns Valley Tour
Caldeirão Verde Levadas Walk in Madeira

Caldeirão Verde Levadas Walk in Madeira

CA $78
per adult
Caldeirão Verde Levadas Walk in Madeira
Aerial view of Cabo Girão Island

Funchal Hop-On Hop-Off Câmara de Lobos & Cabo Girão 5 Days

CA $46
per adult
100% of travellers recommend
Funchal Hop-On Hop-Off Câmara de Lobos & Cabo Girão 5 Days
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 $1,537 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.

Explore a world of travel with Expedia

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