Paul do Mar Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Holiday

Book a Paul do Mar holiday package and immerse yourself in the rhythm and way of life of this fascinating neighbourhood. 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 holiday to Paul do Mar, Expedia is here to help.

Paul do Mar Holiday

Our pick of the best 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
The price is AU$399 per night from 1 June to 2 June
AU$399
1 June - 2 June
includes taxes & fees
9.4/10 Exceptional! (1,000 reviews)
"Beautiful hotel with a quiet peaceful atmosphere."

Reviewed on 10 May 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 AU$280 per night from 18 June to 19 June
AU$280
18 June - 19 June
includes taxes & fees
9.6/10 Exceptional! (81 reviews)
"Well located property around 50 mins from city center and similarly to Camara de Lobos (coastal promenade walk). Quiet and well appointed"

Reviewed on 17 May 2026

The Editory Ocean Way Funchal
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
The price is AU$283 per night from 14 June to 15 June
AU$283
14 June - 15 June
includes taxes & fees
9.2/10 Wonderful! (506 reviews)
"I wouldn’t give this hotel a 4-star rating and as a 3-star it was adequate but too expensive. We booked a junior suite and asked for a room on a higher floor but instead were assigned a cramped room on the 1st floor with a small shower for clients with mobility impairment. After some assertive persuasion ..."

Reviewed on 21 Apr 2026

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
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.

Discover the most popular places to visit in Paul do Mar

What to do in Paul do Mar

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.