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 Village Garden Hotel

Pestana Village Garden Hotel

CA $1,494
per person
Nov 3 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Funchal (FNC)
8.8/10 Excellent! (508 reviews)
Nice property. Probably great for kids. Prices reasonable. Walking distance in Funchal to downtown and the waterfront. Negative. The bed was hard as a rock.

Reviewed on Jun 21, 2026

Pestana Royal All Inclusive Ocean & Spa Resort

Pestana Royal All Inclusive Ocean & Spa Resort

Save 100% on your flight
CA $1,732
per person
Nov 3 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Funchal (FNC)
8.2/10 Very good! (144 reviews)
Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel

CA $1,630
per person
Nov 16 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Funchal (FNC)
8.6/10 Excellent! (1,001 reviews)
All good

Reviewed on Sep 19, 2026

Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive

CA $1,956
per person
Nov 16 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Funchal (FNC)
9.2/10 Wonderful! (290 reviews)
Pestana Vila Lido Madeira Ocean Hotel

Pestana Vila Lido Madeira Ocean Hotel

CA $2,770
per person
Oct 26 - Nov 1
found 18 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Funchal (FNC)
9.4/10 Exceptional! (295 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 $393
CA $415 total
Oct 11 - Oct 12
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
"The Evening buffet didn’t meet our expectations. It had overdone meat in several different options. The food wasn’t hot and the salads were almost gone. We both didn’t think it was worth the money. The breakfast buffet was much higher standard. Couldn’t fault anything else. Design, staff, cleanliness ..."

Reviewed on Sep 22, 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 $473
CA $499 total
Sep 30 - Oct 1
includes taxes & fees
8.8/10 Excellent! (350 reviews)
"Lovely hotel, with great sea view rooms. We had premium All inclusive which was well worth it for the al carte breakfast and additional nights at the restaurants. Swimming pools are great, mostly couples there, a few young children as not a child friendly hotel really. It's 4 euros to play pool for ..."

Reviewed on Sep 21, 2026

Calheta Beach - All Inclusive
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Rua Gorgulho NR 1 Funchal
Fully refundableReserve now, pay when you stay
CA $278
CA $296 total
Oct 23 - Oct 24
includes taxes & fees
9.2/10 Wonderful! (547 reviews)
"The rooms with sea view are absolutely stunning! I totally recommend them for enjoying a glass of madeira wine at sunset. Great breakfast selections, even though it can get busy at times."

Reviewed on Sep 22, 2026

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
See all 3,075 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 $77
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,494 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.