Paul do Mar Holidays from AU$1,050

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 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

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.

The Latest Paul do Mar Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Pestana Churchill Bay

Pestana Churchill Bay

4 out of 5
Save 100% on your flight
per person
12 Jul - 17 Jul
found 19 hours ago
Return flight included
Porto (OPO) to Funchal (FNC)
9.6/10 Exceptional! (104 reviews)
The Vine

The Vine

5 out of 5
Save 100% on your flight
per person
12 Jul - 17 Jul
found 19 hours ago
Return flight included
Porto (OPO) to Funchal (FNC)
9.4/10 Exceptional! (958 reviews)
Lovely stay with a beautiful rooftop pool. I stayed here for the half marathon race and loved the cooler outside my room and refillable glass water bottle. Location is safe and walkable. To many restaurants and attractions in the city. Would certainly stay here again.

Reviewed on 28 Apr. 2025

Palheiro Village

Palheiro Village

4 out of 5
Save 100% on your flight
per person
12 Jul - 17 Jul
found 19 hours ago
Return flight included
Porto (OPO) to Funchal (FNC)
9.4/10 Exceptional! (290 reviews)
Pestana Casino Studios

Pestana Casino Studios

4 out of 5
Save 100% on your flight
per person
12 Jul - 17 Jul
found 19 hours ago
Return flight included
Porto (OPO) to Funchal (FNC)
9.2/10 Wonderful! (44 reviews)

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$489 per night from 16 May to 17 May
AU$489
16 May - 17 May
includes taxes & fees
9.4/10 Exceptional! (868 reviews)
"The hotel it’s too dark on my opinion. The A/C in my room didn’t work the entire stay, the explanation was that in my floor was two pregnant women that wanted warmer temperatures… so the room wasn’t as comfortable as it could have been if it was cooler. The location is good if you want to explore ..."

Reviewed on 9 May 2025

Saccharum Resort
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
Fully refundableReserve now, pay when you stay
The price is AU$358 per night from 11 May to 12 May
AU$358
11 May - 12 May
includes taxes & fees
9.2/10 Wonderful! (390 reviews)
"Close to amenities and local transport. Excellent roof terrace for fabulous panoramic views. Good choice of food and refreshments."

Reviewed on 19 Apr. 2025

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Enotel Magnólia
Enotel Magnólia
4 out of 5
Rua Dr Pita 6, Funchal
The price is AU$302 per night from 8 Jun to 9 Jun
AU$302
8 June - 9 June
includes taxes & fees
8.8/10 Excellent! (768 reviews)
Nice hotel in Funchal
"This is my second stay in this hotel. Nice hotel, not to far to walk to central Funchal. Nice, clean rooms. Good breakfast, nice pool and & spa area. Will stay again!"

Reviewed on 7 May 2025

Enotel Magnólia
See all 2,756 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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Discover the most popular places to visit in Paul do Mar

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

What to do in Paul do Mar

Rabaçal - Levada das 25 Fontes e Risco

Rabaçal - Levada das 25 Fontes

AU$84
per adult
Rabaçal - Levada das 25 Fontes
Common Dolphin

Whale and Dolphin Watching Tour in Madeira

AU$123
per adult
Whale and Dolphin Watching Tour in Madeira
Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine

Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine

AU$697
per traveller
Madeira: Private Sunset Yacht Cruise with Snorkeling & Wine
See all activities in Paul do Mar
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.