Paul do Mar Holidays

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to €185 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 Flight + Hotel Deals in Paul do Mar

Price found within the past 48 hours. Click for updated prices.
Holiday Home in Porto da Cruz With Garden

Holiday Home in Porto da Cruz With Garden

2 out of 5
per person
16 Oct - 22 Oct
found 11 hours ago
Return direct flight included
Luxembourg (LUX) to Funchal (FNC)
No reviews
Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive

4 out of 5
per person
16 Oct - 22 Oct
found 11 hours ago
Return direct flight included
Luxembourg (LUX) to Funchal (FNC)
9.2/10 Wonderful! (229 reviews)
Beautiful property! Excellent service! Wonderful vacation!

Reviewed on 22 Jul 2025

Pestana Churchill Bay

Pestana Churchill Bay

4 out of 5
per person
16 Oct - 22 Oct
found 11 hours ago
Return direct flight included
Luxembourg (LUX) to Funchal (FNC)
9.6/10 Exceptional! (116 reviews)
Fabulous location, friendly staff,great breakfast, very clean. Would have preferred 2nd floor room as lots of people continuously walking past our balcony.

Reviewed on 25 May 2025

Pestana Fisherman Village

Pestana Fisherman Village

4 out of 5
per person
16 Oct - 22 Oct
found 11 hours ago
Return direct flight included
Luxembourg (LUX) to Funchal (FNC)
9.2/10 Wonderful! (35 reviews)
Wonderful in an urban setting. Staff is friendly. Hotel is very clean!

Reviewed on 7 Mar 2025

Sé Boutique Hotel

Sé Boutique Hotel

4 out of 5
per person
16 Oct - 22 Oct
found 11 hours ago
Return direct flight included
Luxembourg (LUX) to Funchal (FNC)
8.6/10 Excellent! (198 reviews)
Great location; nice staff, nice size rooms.

Reviewed on 1 Aug 2025

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 €364 per night from 24 Aug to 25 Aug
€364
24 Aug - 25 Aug
includes taxes & fees
9.4/10 Exceptional! (920 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 5 Aug 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
The price is €300 per night from 1 Sept to 2 Sept
€300
1 Sept - 2 Sept
includes taxes & fees
9.8/10 Exceptional! (8 reviews)
"Close to everything in town, nice rooms, plenty of swimming options (several pools, indoor a d outdoor)"

Reviewed on 19 Jun 2025

Pestana Quinta Perestrello
Pestana Casino Studios

Pestana Casino Studios

4 out of 5
Av. do Infante, nº9, Funchal, Madeira
Fully refundableReserve now, pay when you stay
The price is €226 per night from 6 Sept to 7 Sept
€226
6 Sept - 7 Sept
includes taxes & fees
9/10 Wonderful! (54 reviews)
"Nous avons été bien reçu. La localisation est parfaite. Le déjeuner est bien. L’accès à l’hôtel à côté permet de profiter de la piscine et du spa."

Reviewed on 3 May 2025

Pestana Casino Studios
See all 2,825 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

Rabaçal - Levada das 25 Fontes e Risco

Rabaçal - Levada das 25 Fontes

€47
per adult
Rabaçal - Levada das 25 Fontes
Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine

Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine

€390
per traveller
Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine
From Calheta: Whale and Dolphin Watching RIB Boat Tour

From Calheta: Whale and Dolphin Watching RIB Boat Tour

€55
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 holiday 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 holiday. 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 holiday package to Paul do Mar?
If you have your Paul do Mar holiday 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 holiday in Paul do Mar.
  2. Budget wisely: As well as the cost of your accommodation, 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 holiday 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.