Paul do Mar Vacations from $835

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to $1,045 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

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.
Solar de Boaventura

Solar de Boaventura

3 out of 5
Price was $1,015, price is now $835 per person
$835
per person
Dec 6 - Dec 13
found 1 hour ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
9/10 Wonderful! (225 reviews)
Beautiful looking property but RED flags appeared immediately upon arrival. Wifi was broken on first day. Hot tub is not hot. You have to pay extra for sauna. Have to leave a deposit for pool towel. Bed is uncomfortable. Extremely hard. First morning breakfast, automatic coffee machine was broken but they wouldn’t provide coffee using the $5k machine at the bar. Threaten to charge people who take an extra piece of fruit with Them when they leave breakfast buffet. These signs are disappointing. Never experienced this before at any hotel with this star rating.

Reviewed on Oct 21, 2025

Pestana Quinta Perestrello

Pestana Quinta Perestrello

4 out of 5
Save 100% on your flight
Price was $1,578, price is now $966 per person
$966
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
9.6/10 Exceptional! (25 reviews)
The staff was incredibly helpful and friendly. I loved the beautiful flowers throughout the property. The breakfast was always delicious with happy friendly servers.

Reviewed on Oct 14, 2025

Hotel Quintinha São João & Spa

Hotel Quintinha São João & Spa

5 out of 5
Sao Pedro
Price was $1,513, price is now $1,153 per person
$1,153
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
9.6/10 Exceptional! (631 reviews)
Lovely hotel. Staff go out of their way to be helpful in a friendly non forced way. Restaurant food was great. Good choice and well presented. Would go back.

Reviewed on Sep 27, 2025

Sé Boutique Hotel

Sé Boutique Hotel

4 out of 5
Price was $1,136, price is now $910 per person
$910
per person
Jan 9 - Jan 14
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
8.6/10 Excellent! (221 reviews)
Clean room, good breakfast, great location. No natural light in room sadly. Bed not the comfiest.

Reviewed on Oct 22, 2025

Palheiro Village

Palheiro Village

4 out of 5
Price was $1,371, price is now $1,103 per person
$1,103
per person
Jan 9 - Jan 14
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Funchal (FNC)
9.6/10 Exceptional! (301 reviews)
Views. Clean room. Location. Staff. Everything.

Reviewed on Sep 6, 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

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

Madeira: Western Madeira Guided Trip & Fanal Mystic Forest

Madeira: Western Madeira Guided Trip & Fanal Mystic Forest

$47
per adult
Madeira: Western Madeira Guided Trip & Fanal Mystic Forest
Boss's Well - Nuns Valley

Nuns Valley Tour

$29
per adult
Nuns Valley Tour
Full Day Tour of Madeira West

Full Day Tour of Madeira West

$35
per adult
Full Day Tour of Madeira West
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
$191 nightly
The price is $203 total per night from Nov 19 to Nov 20
$203 total
Nov 19 - Nov 20
Total with taxes and fees
9.4/10 Exceptional! (964 reviews)
Only drawback would be for

Reviewed on Oct 10, 2025

Saccharum Resort
Dorisol Estrelicia Hotel

Dorisol Estrelicia Hotel

3 out of 5
Rua Da Casa Branca, Funchal, Madeira
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $91 total per night from Nov 20 to Nov 21
$91 total
Nov 20 - Nov 21
Total with taxes and fees
7/10 Good! (177 reviews)
Property was close to restaurants and staff was very friendly. Only stayed here one night in between coastal towns.

Reviewed on Oct 11, 2025

Dorisol Estrelicia Hotel
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Allegro Madeira - Adults Only - Member of Barceló Hotel Group

4 out of 5
Rua Gorgulho NR 1, Funchal
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $155 total per night from Nov 1 to Nov 2
$155 total
Nov 1 - Nov 2
Total with taxes and fees
9.2/10 Wonderful! (439 reviews)
Amazing location and services. Great breakfast and perfect pool.

Reviewed on Oct 19, 2025

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
See all 2,927 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!).

Explore a world of travel with Expedia

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