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 Promenade Ocean Resort Hotel

Pestana Promenade Ocean Resort Hotel

4 out of 5
Price was CA $3,666, price is now CA $2,465 per person
CA $2,465
per person
Aug 14 - Aug 20
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Funchal (FNC)
9.2/10 Wonderful! (690 reviews)
Staff very friendly and helpful, lots of staff cleaning

Reviewed on Oct 5, 2025

Pestana Royal All Inclusive Ocean & Spa Resort

Pestana Royal All Inclusive Ocean & Spa Resort

5 out of 5
Price was CA $4,045, price is now CA $2,563 per person
CA $2,563
per person
Aug 14 - Aug 20
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Funchal (FNC)
8.2/10 Very Good! (135 reviews)
Nice property. Only thing that would have been good to have is more Portuguese oriented entertainment since we were in Portugal.

Reviewed on May 26, 2026

Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel

5 out of 5
Price was CA $3,813, price is now CA $2,495 per person
CA $2,495
per person
Aug 5 - Aug 11
found 2 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Funchal (FNC)
8.8/10 Excellent! (1,000 reviews)
Aircondition wasn’t as cold as we would have liked.

Reviewed on May 11, 2026

Villa in Porto da Cruz With Ocean Views

Villa in Porto da Cruz With Ocean Views

2 out of 5
Price was CA $5,842, price is now CA $3,969 per person
CA $3,969
per person
Jul 19 - Jul 25
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Funchal (FNC)
No reviews
Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel

5 out of 5
Price was CA $3,719, price is now CA $2,633 per person
CA $2,633
per person
Aug 8 - Aug 14
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Funchal (FNC)
8.6/10 Excellent! (1,001 reviews)
I had a fantastic stay. Only criticism was with the spa. The steam room wasn’t operational when I paid it a visit even though it was within the stated opening hours.

Reviewed on May 10, 2026

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
The price is CA $352 per night from Jun 11 to Jun 12
CA $352
CA $373 total
Jun 11 - Jun 12
includes taxes & fees
9.4/10 Exceptional! (1,000 reviews)
"Beautiful and perfect 5 star hotel."

Reviewed on May 21, 2026

Saccharum Resort
The Editory Ocean Way Funchal

The Editory Ocean Way Funchal

5 out of 5
15 Rua do Vale da Ajuda Funchal
Fully refundableReserve now, pay when you stay
The price is CA $280 per night from Jun 14 to Jun 15
CA $280
CA $298 total
Jun 14 - Jun 15
includes taxes & fees
9.6/10 Exceptional! (90 reviews)
"Great breakfast and friendly staff"

Reviewed on May 25, 2026

The Editory Ocean Way Funchal
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 CA $247 per night from Jun 24 to Jun 25
CA $247
CA $263 total
Jun 24 - Jun 25
includes taxes & fees
9.2/10 Wonderful! (509 reviews)
"The reception staff were excellent and always very helpful. Loved the rooftop bar but unfortunately didn’t use it as often as would have liked, as the weather was not always kind. The hotel is in a great location for The Lido and public transport."

Reviewed on May 26, 2026

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
See all 3,130 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

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

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

What to do in Paul do Mar

Nuns Valley Tour

Nuns Valley Tour

CA $40
per adult
Nuns Valley Tour
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
Visit to Madeira Bird Island

Visit to Madeira Bird Island

CA $12
per adult
Visit to Madeira Bird Island
See all activities in Paul do Mar

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.