
Paul do Mar Vacations from $274
Book a Hotel + Flight or Car together to unlock savings
The Latest Paul do Mar vacation packages
Price found within the past 48 hours. Click for updated prices.

Vila Baleira Funchal
Save 100% on your flight
Price was $354, price is now $274 per person
$274
per person
Oct 14 - Oct 17
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
8.4/10 Very Good! (250 reviews)
Overall, we feel like Vila Baleira is not really a 4* hotel. The rooms are fairly outdated - particularly the bathroom. We were a bit disappointed with the cleanliness, particularly as we could tell the floor wasn’t swept or mopped throughout the duration of our stay. The bed was comfortable enough, however the road outside is very noisy, and so if you are a light sleeper you will struggle.
Our key card consistently failed to work for our room, to the point we had to be let in with the master key and there was mention of potentially moving us to another room. The next day none of this came to fruition, and it felt like staff didn’t really care. The excuse given was that it has “magnetised”, which we understand can happen but continued to occur no matter where the card was kept during the day. Although this sounds like a minor inconvenience, we found it really frustrating that we were having to go up and down in the lift multiple times a day just to get into our room.
The breakfast was disappointing for €15 pp/per day, and so despite having already paid for this we had breakfast at cafes instead (which were nicer and cheaper). So that was a waste of money for us.
The pool was nice enough, however there were not enough sun loungers for guests and you very often ended up sitting at tables, which was frustrating.
The location was good - it was within a reasonable walking distance to lots of restaurants, cafes, shops and supermarkets. It also has good underground parking.
Reviewed on Jul 21, 2025

Hotel Riu Madeira - All Inclusive
Save 100% on your flight
Price was $1,958, price is now $1,271 per person
$1,271
per person
Nov 8 - Nov 14
found 12 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
9.2/10 Wonderful! (231 reviews)
Beautiful property! Excellent service! Wonderful vacation!
Reviewed on Jul 22, 2025

Hotel Quinta Do Furao
Santana
Save 100% on your flight
Price was $686, price is now $519 per person
$519
per person
Oct 14 - Oct 17
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.8/10 Exceptional! (148 reviews)
An incredibly beautiful place, great amenities including a pool in the vineyard. Very friendly and helpful staff. Great base to explore the north and west coasts of Madeira.
Reviewed on Aug 20, 2025


Studios by Aqua Natura Hotels
Save 100% on your flight
Price was $567, price is now $440 per person
$440
per person
Oct 14 - Oct 17
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.6/10 Exceptional! (43 reviews)
Very comfortable room and close to lava pools! Very helpful staff.
Reviewed on Aug 15, 2025
Don't see what you're looking for?
See all available trips from Columbus to Paul do Mar
View all tripsDiscover 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.
Eglise de Faja da Ovelha
You can learn about the history of Faja da Ovelha with a visit to Eglise de Faja da Ovelha. Wander the seaside in this relaxing area.
What to do in Paul do Mar

Madeira: Whale Watching Excursion in a Traditional Vessel
$52
per adult

From Calheta: Whale and Dolphin Watching RIB Boat Tour
$64
per adult
Paul do Mar Hotel Deals

Saccharum Resort
Rua Serra de Água, 1, Calheta
Fully refundableReserve now, pay when you stay
$293 nightly
The price is $310 total per night from Sep 18 to Sep 19
$310 total
Sep 18 - Sep 19
Total with taxes and fees
9.4/10 Exceptional! (926 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
$317 nightly
The price is $335 total per night from Sep 1 to Sep 2
$335 total
Sep 1 - Sep 2
Total with taxes and fees
9.8/10 Exceptional! (13 reviews)
"Really nice hotel. It’s connected to 2 other Pestanas, so you have the facilities of a big hotel but the privacy of a smaller hotel."
Reviewed on Aug 24, 2025

Quinta da Bela Vista - Madeira
Caminho Avista Navios, 4 Funchal, Funchal
Fully refundableReserve now, pay when you stay
$234 nightly
The price is $249 total per night from Aug 31 to Sep 1
$249 total
Aug 31 - Sep 1
Total with taxes and fees
9/10 Wonderful! (172 reviews)
"Top notch"
Reviewed on Aug 21, 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.
More vacations you might like
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Hotels near Paul do Mar Beach
- Faja da Ovelha Hotels
- Beach Hotels in Faja da Ovelha
- Villas in Faja da Ovelha
- Hotels with Restaurants in Faja da Ovelha
- Hotels near Eglise de Faja da Ovelha
- Gay friendly Hotels in Prazeres
- Prazeres Hotels
- Jardim do Mar Hotels
- Gay friendly Hotels in Estreito da Calheta
- Estreito da Calheta Hotels
- Hotels near Estrela da Calheta
- Ponta do Pargo Hotels
- Calheta Hotels
- Hostels in Calheta
- Hotels with Free Parking in Calheta
- All-inclusive Resorts in Calheta
- Villas in Calheta
- Beach Hotels in Calheta
- 4 Star Hotels in Calheta
- Hotels with Tennis Courts in Calheta
- 5 Star Hotels in Calheta
- Apartments in Calheta
- B&B in Calheta
- Arco da Calheta Hotels
- Resorts & Hotels with Spas in Arco da Calheta
- Hotels near Fanal Protected Area
- Madalena do Mar Hotels
- Hotels near Lava Pools
- Porto Moniz Hotels
- Condo Rentals in Porto Moniz
- Hostels in Porto Moniz
- Hotels with Restaurants in Porto Moniz
- Hotels with Free Parking in Porto Moniz
- Casino Hotels in Porto Moniz
- Resorts & Hotels with Spas in Porto Moniz
- Guest Houses in Porto Moniz
- Boutique Hotels in Porto Moniz
- Hotels with a Pool in Porto Moniz
- Hotels with Laundry Facilities in Porto Moniz
- Hotels near Porto Moniz Natural Pools
- Seixal Hotels
- Hotels near Seixal Beach
- Hotels near Ponta Do Sol Beach
- Hotels & Resorts for Couples in Calheta
- Safari Tentalow in Madalena do Mar
- Hotels near Casa das Mudas Arts Center
- Pet-friendly Hotels in Calheta
- Gay friendly Hotels in Porto Moniz
- Hotels with a Pool in Estreito da Calheta
- Hotels with Laundry Facilities in Calheta
- Hotels with Free Parking in Estreito da Calheta
- Gay friendly Hotels in Arco da Calheta
- Apartments in Porto Moniz
- Hotels near Beachside Square
- Apartments in Prazeres
- Canhas Hotels
- Gay friendly Hotels in Madalena do Mar
- Romantic Hotels in Calheta
- Beach Hotels in Estreito da Calheta
- Car rentals near Faja da Ovelha
- Car rentals near Prazeres
- Car rentals near Jardim do Mar
- Car rentals near Estreito da Calheta
- Car rentals near Calheta
- Car rentals near Arco da Calheta
- Car rentals near Madalena do Mar
- Car rentals near Porto Moniz
- Car rentals near Beachside Square
- Car rentals near Achadas da Cruz Cable Car
- Express Travel Group Rental Cars in Jardim do Mar
- Car rentals near Levada Pedregal
- AutoClick Rental Cars in Arco da Calheta
- Discount Car Rentals Rental Cars in Prazeres
- Offer Car Hire Rental Cars in Calheta
- GreenMotion Drive&Go Rental Cars in Porto Moniz
- Jace Rental Cars in Arco da Calheta
- Car rentals near Boa Morte
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.