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 $1,096 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.
Arts In Hotel Conde Carvalhal
Price was CA $535, price is now CA $396 per person
CA $396
per person
Oct 28 - Oct 31
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.4/10 Exceptional! (261 reviews)
Beautiful hotel with great service in walkable distance to old town.
Reviewed on Aug. 14, 2025
Hotel Riu Madeira - All Inclusive
Price was CA $1,177, price is now CA $690 per person
CA $690
per person
Oct 28 - Oct 31
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.2/10 Wonderful! (233 reviews)
Great location , easy access to downtown Funchal .. the shuttle service made it easy and convenient. The property is clean , people are friendly. The food is FABULOUS! Totally worth it , can’t wait to visit again !
Reviewed on Sep. 2, 2025
The Reserve - The Leading Hotels of the World - Savoy Signature
Price was CA $2,589, price is now CA $1,845 per person
CA $1,845
per person
Oct 28 - Oct 31
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 Madeira Hotel
Price was CA $840, price is now CA $620 per person
CA $620
per person
Oct 28 - Oct 31
found 21 hours 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
Sé Boutique Hotel
Price was CA $703, price is now CA $523 per person
CA $523
per person
Oct 28 - Oct 31
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
8.6/10 Excellent! (207 reviews)
We stayed in the studio apartment. It was such a great location walkable to many stores and restaurants. The staff was also super friendly and helpful. They gave us some great recommendations. Also the welcome drink at the rooftop bar was a nice welcome!
Reviewed on Aug. 23, 2025
Paul do Mar Hotel Deals
Saccharum Resort
Rua Serra de Água, 1, Calheta
Fully refundableReserve now, pay when you stay
The price is CA $421 per night from Sep 25 to Sep 26
CA $421
CA $445 total
Sep 25 - Sep 26
includes taxes & fees
Quinta da Bela Vista - Madeira
Caminho Avista Navios, 4 Funchal, Funchal
Fully refundableReserve now, pay when you stay
The price is CA $393 per night from Sep 7 to Sep 8
CA $393
CA $416 total
Sep 7 - Sep 8
includes taxes & fees
Calheta Beach - All Inclusive
Av. D. Manuel I - n.3, Calheta
Fully refundableReserve now, pay when you stay
The price is CA $417 per night from Oct 1 to Oct 2
CA $417
CA $441 total
Oct 1 - Oct 2
includes taxes & fees
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.
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.
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.
What to do in Paul do Mar
From Calheta: Whale and Dolphin Watching RIB Boat Tour
CA $88
per adult
From Calheta: Madeira Whale and Dolphin Watching Boat Tour
CA $92
per adult
100% of travellers recommend
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
Expedia's Latest Trends
Hotels
- Grand Canal Hotel Dublin
- Aquarium of Quebec hotels
- Marriott's Oceana Palms
- Best Hotels in Las Vegas
- Radisson Hotel Vancouver Airport
- Best Hotels in Summersville
- All Inclusive Resorts and Hotels in Antigua and Barbuda
- JOIA Bávaro by Iberostar - Adults Only - All Inclusive
- Las Vegas Hotels with Free Parking
- Times Square hotels
- Hilton Garden Inn Saskatoon Downtown
- Key West All Inclusive Resorts and Hotels
- Boston Marriott Cambridge
- Spring Garden Road Memorial Public Library hotels
Flights
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
