Paul do Mar Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$1,300 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 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 S$464 per night from 18 Jul to 19 Jul
S$464
18 Jul - 19 Jul
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
"Beautiful hotel! Definitely would recommend if visiting Madeira"

Reviewed on 14 Jul, 2026

Saccharum Resort
The Editory Ocean Way Funchal

The Editory Ocean Way Funchal

5 out of 5
15 Rua do Vale da Ajuda Funchal
Fully refundableReserve now, pay when you stay
The price is S$318 per night from 29 Jul to 30 Jul
S$318
29 Jul - 30 Jul
includes taxes & fees
9.6/10 Exceptional! (113 reviews)
"My husband and I had an excellent stay at the editory. The hotel was very clean, the facilities were great and the staff were all lovely. The bed was very comfortable and a great shower also. The location was perfect! There were lots of very good restaurants nearby and a shopping mall 2mins walk ..."

Reviewed on 14 Jul, 2026

The Editory Ocean Way Funchal
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 S$511 per night from 22 Jul to 23 Jul
S$511
22 Jul - 23 Jul
includes taxes & fees
8.8/10 Excellent! (336 reviews)
"Friendly stuff and quite clean and relaxing, the hotel located in sunniest area in Madeira Parking space is provided as well"

Reviewed on 12 Jun, 2026

Calheta Beach - All Inclusive
See all 3,064 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

Santana: Magical East Coast Full-Day Tour

Santana: Magical East Coast Full-Day Tour

S$103
per adult
90% of travellers recommend
Santana: Magical East Coast Full-Day Tour
Caldeirão Verde Levadas Walk in Madeira

Caldeirão Verde Levadas Walk in Madeira

S$71
per adult
Caldeirão Verde Levadas Walk in Madeira
Nuns Valley Tour

Nuns Valley Tour

S$37
per adult
Nuns Valley 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.

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. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.