Paul do Mar Vacations from ¥225,919

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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

The Latest Paul do Mar Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Caniço Bay Club

Caniço Bay Club

¥225,919
per person
Nov 5 - Nov 11
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Funchal (FNC)
7.2/10 Good! (132 reviews)
Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive

¥327,523
per person
Nov 5 - Nov 11
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Funchal (FNC)
9.2/10 Wonderful! (290 reviews)
The hotel itself was nice and clean in a good location with a great view. The staff was RUDE and not helpful at all. Don’t stay here if you’re American.

Reviewed on Sep 11, 2026

Trendy Apartments

Trendy Apartments

¥239,043
per person
Nov 5 - Nov 11
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Funchal (FNC)
9.2/10 Wonderful! (15 reviews)
The property was very clean. Had everything required for our stay. A taxi ride away from amenities. Uber was very efficient. Only down side is the consistent barking at all hours of what I think is a nearby kennels. Along with 4:30am wake up calls by cockerels!! Take ear plugs ha

Reviewed on Oct 28, 2025

The Editory Garden Carmo Funchal

The Editory Garden Carmo Funchal

¥256,933
per person
Nov 5 - Nov 11
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Funchal (FNC)
9/10 Wonderful! (58 reviews)
Really nice hotel! Only things to improve would be to replace the pool towels and have hand soap in the toilets by the pool.

Reviewed on Sep 5, 2026

Falesia Gardens

Falesia Gardens

¥235,729
per person
Nov 5 - Nov 11
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Funchal (FNC)
9/10 Wonderful! (12 reviews)
We loved this apartment it was beautifully presented and so peaceful, We enjoyed the settings and the pool area and would highly recommend. It's about a 10 minute walk to bus stop to Funchal, shops and restaurants.

Reviewed on Jul 19, 2026

Find the Best Paul do Mar Vacation Packages

Paul do Mar Hotel Deals

 Saccharum Resort

Saccharum Resort

Rua Serra de Água, 1 Calheta
Fully refundable
¥43,174
¥45,614 total
Oct 11 - Oct 12
includes taxes & fees
9.4/10 Exceptional! (1,005 reviews)
"This stay was fantastic from start to finish. Arriving at the hotel by rental car was easy, there’s a large entry zone to park your car and check in/unload bags. They added parking for my car at no charge, and the parking zone is immediately to the left of the entrance. Our room was immaculate, it ..."

Reviewed on Sep 14, 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
¥49,342
¥52,028 total
Oct 1 - Oct 2
includes taxes & fees
8.8/10 Excellent! (349 reviews)
"This reset is truly all inclusive ( breakfast ,unch , dinner snacks , drinks ). Parking space is also provided. Resort offers outdoor and indoor swimming pool. We also used the spa and sauna. Resorts also offers kids club ( 10am- 1pm lunch break and 2pm till 18pm) . On Saturday kids can stay from ..."

Reviewed on Sep 3, 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
¥32,552
¥34,567 total
Oct 16 - Oct 17
includes taxes & fees
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
See all 3,100 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

¥4,637
per adult
Nuns Valley Tour
Caldeirão Verde Levadas Walk in Madeira

Caldeirão Verde Levadas Walk in Madeira

¥8,867
per adult
Caldeirão Verde Levadas Walk in Madeira
From Calheta: Whale and Dolphin Watching RIB Boat Tour

From Calheta: Whale and Dolphin Watching RIB Boat Tour

¥11,128
per adult
From Calheta: Whale and Dolphin Watching RIB Boat Tour
See all activities in Paul do Mar

Frequently asked questions

What are the cheapest months to go to Paul do Mar?
To pick up cheap Paul do Mar vacation packages, plan your trip outside of peak times such as school holidays. You'll typically find lower prices and better availability for hotels and flights.
How many days is enough for Paul do Mar?
Generally, a handful of days is enough to visit the top sights during your Paul do Mar vacation. But if you want to have more time to relax or take day trips, consider extending your itinerary.
How to find the best Paul do Mar package deals?
Begin your search for a Paul do Mar package deal by entering your preferred travel dates and destination under our "Packages" tab. Then select some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the perfect Paul do Mar package deal straight away, just tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Paul do Mar escape underway.
When to book a vacation package to Paul do Mar?
If you have your Paul do Mar vacation dates locked in, book early to score some unbeatable deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are perfect for impromptu escapes.
How to plan a trip to Paul do Mar?
  1. Choose when to get away: Check your schedule and pack your bags. Your preferred season and the type of activities on offer will also help you decide when to vacation in Paul do Mar.
  2. Budget wisely: As well as the cost of your accommodations, you should consider other expenses too. These include food, flights and transportation. Also, set aside a little extra for unexpected costs that could arise during your trip to Paul do Mar.
  3. Decide how many days away: Start by listing all the attractions and activities you want to get to in Paul do Mar. Then, estimate how long you'll need for each, including any travel time.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to pick a Paul do Mar vacation package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.