Paul do Mar Vacations from $326

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to $1,045 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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.
São Lourenço Guest House

São Lourenço Guest House

2 out of 5
per person
Sep 10 - Sep 13
found 4 hours ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.4/10 Exceptional! (10 reviews)
Beautiful view with a lovely hot tub and sauna

Reviewed on Mar 24, 2025

Pestana Quinta do Arco Nature & Rose Garden Hotel

Pestana Quinta do Arco Nature & Rose Garden Hotel

4 out of 5
Save 100% on your flight
per person
Aug 24 - Aug 28
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
8.4/10 Very Good! (94 reviews)
The location of the hotel is absolutely beautiful. The views of the surronding mountains and gardens all over the property really make you feel part of nature. The lobby, outdoor pools, and walkways are well kept and clean. The parking lot is direcrly across the road and private which is great. Westward up the main road is a great resturant for dinner. Only concern is that the smaller 1 room villas are in much older condition compared to some of the other stay options on the property. They have everything you need, but there is lots of evidence of wear. The larger multiroom villas on the north west side of the property seem much newer.

Reviewed on Mar 30, 2025

Enotel Magnólia

Enotel Magnólia

4 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 22
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9/10 Wonderful! (808 reviews)
Really enjoyed our stay. Everything about hotel was amazing, breakfast, room, view. Staff were professional & friendly. Would definitely stay here again.

Reviewed on Jun 28, 2025

Mango

Mango

4 out of 5
per person
Sep 2 - Sep 6
found 21 hours ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
No reviews
Enotel Lido

Enotel Lido

5 out of 5
Save 100% on your flight
per person
Sep 19 - Sep 22
found 1 day ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9/10 Wonderful! (631 reviews)
Enotel Lido is a 10 floor hotel centrally located 10 to 12 minutes by car from old Funchal. We stayed for 7 nights and were impressed with its housekeeping services, pristine grounds, and exceptional buffet menu. Each night was themed and there was an extensive vegetarian option. Lamb, chicken, duck, veal, shrimp and fish were outstanding. Desserts were incredible!! We plan to return as long as the chef doesn’t leave!! Thank you to all the staff for an unforgettable holiday!! ❤️

Reviewed on Jun 18, 2025

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

Discover the most popular places to visit in Paul do Mar

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

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

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

Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine

Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine

$449
per traveler
Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine
Rabaçal - Levada das 25 Fontes e Risco

Rabaçal - Levada das 25 Fontes

$54
per adult
Rabaçal - Levada das 25 Fontes
Common Dolphin

Whale and Dolphin Watching Tour in Madeira

$80
per adult
Whale and Dolphin Watching Tour in Madeira
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
$345 nightly
The price is $363 total per night from Jul 1 to Jul 2
$363 total
Jul 1 - Jul 2
Total includes taxes and fees
9.4/10 Exceptional! (894 reviews)
"Good food and sea view room was nice. Lots of options for food and drinks. Wicked frozen Pina colada."

Reviewed on Jun 29, 2025

Saccharum Resort
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
$385 nightly
The price is $405 total per night from Jul 9 to Jul 10
$405 total
Jul 9 - Jul 10
Total includes taxes and fees
8.6/10 Excellent! (283 reviews)
"Cruise ship equivalent, with entertainment nightly and activities/ games during the day."

Reviewed on Jun 9, 2025

Calheta Beach - All Inclusive
Enotel Sunset Bay
Enotel Sunset Bay
4 out of 5
Avenida 1 de Maio, Ponta do Sol
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $199 total per night from Jul 8 to Jul 9
$199 total
Jul 8 - Jul 9
Total includes taxes and fees
8.8/10 Excellent! (335 reviews)
"Really nice hotel. Walked to Cascade do angol. Nice rock beach and swimming if you have sunny day also great for sunset."

Reviewed on Jun 30, 2025

Enotel Sunset Bay
See all 2,813 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.

Find the Best Paul do Mar Vacation Packages

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.