
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.




Aqua Natura Bay
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
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
Paul do Mar Hotel Deals

Saccharum Resort
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

Pestana Quinta Perestrello
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 Casino Studios
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
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

Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine
CA $627
per traveller

From Calheta: Whale and Dolphin Watching RIB Boat Tour
CA $88
per adult
Frequently asked questions
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.