Paul do Mar Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top Flight + Hotel Deals in Paul do Mar

Price found within the past 48 hours. Click for updated prices.
Moon & Sun Funchal

Moon & Sun Funchal

€644
per person
12 Oct - 18 Oct
found 20 hours ago
Return flight included
Lisbon (LIS) to Funchal (FNC)
9.6/10 Exceptional! (19 reviews)
Excellent modern hotel in a fantastic location right in the centre of Funchal. Rooms were a great size and very comfortable and clean. Staff were very friendly and extremely helpful at all times. Lovely continental breakfast to start the day with a good choice was very good as well. Rooftop bar and lounge are were lovely and peaceful as well as affording a great view over the harbour area. We would certainly stay in the hotel again if we are to return to Funchal in the near future.

Reviewed on 30 Aug 2026

Pestana Grand Premium Ocean Resort

Pestana Grand Premium Ocean Resort

€801
per person
12 Oct - 18 Oct
found 20 hours ago
Return flight included
Lisbon (LIS) to Funchal (FNC)
9/10 Wonderful! (592 reviews)
Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel

€881
per person
12 Oct - 18 Oct
found 20 hours ago
Return flight included
Lisbon (LIS) to Funchal (FNC)
8.6/10 Excellent! (1,001 reviews)
Good basic 4 star hotel, as a base with a pool and breakfast it was fine for us. As long as a little tired decor doesn’t trigger you you’ll be great. Location is fantastic with a small park next door, shopping centre 5mins walk away and dozens of bars and restaurants nearby.

Reviewed on 6 Aug 2026

Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive

€895
per person
12 Oct - 18 Oct
found 20 hours ago
Return flight included
Lisbon (LIS) to Funchal (FNC)
9.2/10 Wonderful! (290 reviews)
Clean rooms and exceptionally kind staff

Reviewed on 27 Aug 2026

Pestana Churchill Bay

Pestana Churchill Bay

€706
per person
12 Oct - 18 Oct
found 20 hours ago
Return flight included
Lisbon (LIS) to Funchal (FNC)
9.6/10 Exceptional! (159 reviews)
Super belle semaine . Très bien situé près des parking( payant), belle vue sur la baie, près de plusieurs restaurants, épicerie, café et petit magasin. Déjeuné sur terrasse parfait pour débuté la journée. Piscine propre et agréable. Environnement très calme.

Reviewed on 3 Sept 2026

Top hotels in Paul do Mar

 Saccharum Resort

Saccharum Resort

Rua Serra de Água, 1 Calheta
Fully refundable
€274
5 Oct - 6 Oct
includes taxes & fees
Saccharum Resort
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

Av. D. Manuel I - n.3 Calheta
Fully refundableReserve now, pay when you stay
€292
1 Oct - 2 Oct
includes taxes & fees
8.8/10 Excellent! (348 reviews)
"This reset is truly all inclusive ( breakfast ,unch , dinner snacks , drinks ). Parking space is also provided. Resort offers outdoor and indoor swimming pool. We also used the spa and sauna. Resorts also offers kids club ( 10am- 1pm lunch break and 2pm till 18pm) . On Saturday kids can stay from ..."

Reviewed on 3 Sept 2026

Calheta Beach - All Inclusive
The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay

Estrada Monumental 147 Funchal
Fully refundableReserve now, pay when you stay
€463
10 Sept - 11 Sept
includes taxes & fees
The Cliff Bay, by PortoBay
See all 3,105 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

Caldeirão Verde Levadas Walk in Madeira

Caldeirão Verde Levadas Walk in Madeira

€48
per adult
Caldeirão Verde Levadas Walk in Madeira
Aerial view of Cabo Girão Island

Funchal Hop-On Hop-Off Câmara de Lobos & Cabo Girão 5 Days

€29
per adult
100% of travellers recommend
Funchal Hop-On Hop-Off Câmara de Lobos & Cabo Girão 5 Days
Full-Day Santana Madeira Island Tour

Full-Day Santana Madeira Island Tour Amazing Straw Houses

€40
per adult
Full-Day Santana Madeira Island Tour Amazing Straw Houses
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.