Paul do Mar Vacations from $467

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Paul do Mar Vacation

Book a Paul do Mar vacation package and immerse yourself in the rhythm and way of life of this fascinating neighborhood. With all your travel plans taken care of, the only thing you need to focus on here is having an absolute ball. Need ideas about where to go during your trip to Paul do Mar? Paul do Mar Beach and Eglise de Faja da Ovelha are two nearby attractions you won't want to miss. Stop daydreaming and start doing. When you're ready to lock in your vacation to Paul do Mar, Expedia is here to help.

The Latest Paul do Mar vacation packages

Price found within the past 48 hours. Click for updated prices.
Aqua Natura Bay

Aqua Natura Bay

4 out of 5
Save 100% on your flight
Price was $645, price is now $467 per person
$467
per person
Oct 15 - Oct 18
found 1 day 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

Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive

4 out of 5
Save 100% on your flight
Price was $936, price is now $567 per person
$567
per person
Oct 15 - Oct 18
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.2/10 Wonderful! (229 reviews)
Beautiful property! Excellent service! Wonderful vacation!

Reviewed on Jul 22, 2025

Holiday Home in Porto da Cruz With Views

Holiday Home in Porto da Cruz With Views

2 out of 5
Save 100% on your flight
Price was $1,021, price is now $649 per person
$649
per person
Sep 21 - Sep 27
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
No reviews
Hotel Quinta Do Furao

Hotel Quinta Do Furao

4 out of 5
Santana
Save 100% on your flight
Price was $877, price is now $581 per person
$581
per person
Oct 20 - Oct 24
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.8/10 Exceptional! (146 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

Hotel Quintinha São João & Spa

Hotel Quintinha São João & Spa

5 out of 5
Sao Pedro
Save 100% on your flight
Price was $667, price is now $497 per person
$497
per person
Oct 25 - Oct 28
found 21 hours ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.6/10 Exceptional! (629 reviews)
We had a wonderful stay in this beautiful hotel. Everything available on site, but also very easy walking distance to Funchal centre. All of the staff were extremely helpful & friendly, nothing was too much trouble. The food was wonderful & breakfast was a delicious choice of fresh & cooked food. We would highly recommend this hotel & will definitely be back. It was my partners birthday while we were in Madeira & despite us not announcing this in any way, he was presented with a birthday cake & a bottle of wine, which was a lovely surprise, thank you so much

Reviewed on Mar 22, 2025

Don't see what you're looking for?
See all available trips from Boydton to Paul do Mar
View all trips

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.

25 Fontes and Cascada da Risco

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

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.

Eglise de Faja da Ovelha

What to do in Paul do Mar

Rabaçal - Levada das 25 Fontes e Risco

Rabaçal - Levada das 25 Fontes

$55
per adult
Rabaçal - Levada das 25 Fontes
Madeira: Whale Watching Excursion in a Traditional Vessel

Madeira: Whale Watching Excursion in a Traditional Vessel

$52
per adult
Madeira: Whale Watching Excursion in a Traditional Vessel
Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine

Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine

$453
per traveler
Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine
See all activities in Paul do Mar

Paul do Mar Hotel Deals

Saccharum Resort

Saccharum Resort

5 out of 5
Rua Serra de Água, 1, Calheta
Fully refundableReserve now, pay when you stay
$339 nightly
The price is $358 total per night from Sep 19 to Sep 20
$358 total
Sep 19 - Sep 20
Total includes 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

Saccharum Resort
Pestana Quinta Perestrello

Pestana Quinta Perestrello

4 out of 5
Rua Dr. Pita 3, São Martinho, Funchal
Fully refundableReserve now, pay when you stay
$315 nightly
The price is $333 total per night from Sep 1 to Sep 2
$333 total
Sep 1 - Sep 2
Total includes taxes and fees
9.8/10 Exceptional! (10 reviews)
Great location, modern rooms, beautitul grounds
"Great hotel conveniently situated in Funchal, clean and modern rooms, beautiful well kept grounds and excellent customer service. We genuinely enjoyed our stay and highly recommend."

Reviewed on Aug 16, 2025

Pestana Quinta Perestrello
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

4 out of 5
Av. D. Manuel I - n.3, Calheta
Fully refundableReserve now, pay when you stay
$389 nightly
The price is $410 total per night from Aug 26 to Aug 27
$410 total
Aug 26 - Aug 27
Total includes taxes and fees
8.6/10 Excellent! (293 reviews)
"The speciality restaurant was great and staff very helpful"

Reviewed on Aug 3, 2025

Calheta Beach - All Inclusive
See all 2,832 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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

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 your travel dates: What you want to do in Paul do Mar and your favorite season can help you decide when to go.
  2. Calculate your budget: Make sure you have enough money to cover everything from dining out and transportation to airfares and activities. Your hotel will probably be the largest expense during your trip to Paul do Mar.
  3. Organize your Paul do Mar getaway with Expedia's trip planning tool: Search for and book hotels and activities all in one place. You can also collaborate with your group to plan an unforgettable trip to Paul do Mar together.
  4. Work out your trip length: Think about how much time you want to spend exploring Paul do Mar. Plan your itinerary so you can get to all the activities and attractions you're interested in at a leisurely pace.
  5. Bundle your accommodations and airfare: Once you've nailed down your travel dates and duration, book the perfect Paul do Mar vacation package for you.
  6. Book any activities or excursions: Here's the fun part — locking in everything you want to see and do. Explore some of the top things to do in Paul do Mar in Paul do Mar and book your tickets in advance to save time (and maybe some cash too!).

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.