Paul do Mar Trips (flight + hotel)

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to P 3,118 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

Top hotels in Paul do Mar

Saccharum Resort
Saccharum Resort
5 out of 5
Rua Serra de Água, 1, Calheta
Fully refundableReserve now, pay when you stay
The price is P19,466 per night from Jul 7 to Jul 8
P19,466
P20,509 total
Jul 7 - Jul 8
includes taxes & fees
9.4/10 Exceptional! (896 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
The price is P21,756 per night from Jul 9 to Jul 10
P21,756
P22,891 total
Jul 9 - Jul 10
includes taxes & fees
8.6/10 Excellent! (285 reviews)
"Great location, beautiful beach right next door"

Reviewed on Jul 1, 2025

Calheta Beach - All Inclusive
Enotel Sunset Bay
Enotel Sunset Bay
4 out of 5
Avenida 1 de Maio, Ponta do Sol
The price is P10,706 per night from Jul 8 to Jul 9
P10,706
P11,399 total
Jul 8 - Jul 9
includes taxes & 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,835 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.

Popular places to visit

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

Levada Pedregal

Commune with nature and explore the great outdoors at Levada Pedregal during your travels in Boa Morte.

Levada Pedregal

What to do in Paul do Mar

Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine

Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine

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

Rabaçal - Levada das 25 Fontes

P3,049
per adult
Rabaçal - Levada das 25 Fontes
Common Dolphin

Whale and Dolphin Watching Tour in Madeira

P4,477
per adult
Whale and Dolphin Watching Tour in Madeira
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.