Find 5 Star Hotels in Paul do Mar from SAR 580
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Paul do Mar 5 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Paul do Mar 5 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Saccharum Resort
Saccharum Resort
9.4 out of 10, Exceptional, (868)
The price is SAR 900
SAR 953 total
includes taxes & fees
16 May - 17 May

Melia Madeira Mare
Melia Madeira Mare
9.0 out of 10, Wonderful, (520)
The price is SAR 682
SAR 726 total
includes taxes & fees
2 Jun - 3 Jun

Quinta Funchal Gardens – Adults Only
Quinta Funchal Gardens – Adults Only
8.2 out of 10, Very Good, (212)
The price is SAR 977
SAR 1,033 total
includes taxes & fees
13 May - 14 May

Enotel Lido
Enotel Lido
9.0 out of 10, Wonderful, (622)

The Cliff Bay
The Cliff Bay
9.8 out of 10, Exceptional, (865)
The price is SAR 1,313
SAR 1,383 total
includes taxes & fees
8 May - 9 May

Pestana Royal All Inclusive Ocean & Spa Resort
Pestana Royal All Inclusive Ocean & Spa Resort
8.4 out of 10, Very Good, (110)
The price is SAR 1,033
SAR 1,091 total
includes taxes & fees
17 May - 18 May

Vidamar Resort Madeira
Vidamar Resort Madeira
9.0 out of 10, Wonderful, (598)
The price is SAR 1,432
SAR 1,506 total
includes taxes & fees
5 May - 6 May

Pestana Grand Premium Ocean Resort
Pestana Grand Premium Ocean Resort
9.0 out of 10, Wonderful, (565)
The price is SAR 946
SAR 1,001 total
includes taxes & fees
11 May - 12 May
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Paul do Mar.

Enotel Magnólia
Rua Dr Pita 6, Funchal
The price is SAR 678 per night from May 6 to May 7
SAR 678
SAR 722 total
includes taxes & fees
6 May - 7 May
8.8/10 Excellent! (762 reviews)
Still don't see what you're looking for?
See all properties in Paul do Mar.
You can also use these popular filters to refine your search.
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.
Learn more about Paul do Mar
Slow down in this modest, laid-back village, which is known for its picturesque location and exciting surf scene.

Recent reviews of Paul do Mar hotels
Recent reviews of Paul do Mar hotels

Pestana Royal All Inclusive Ocean & Spa Resort
5/5 Excellent
"From checking in to dining to nightly entertainment. This resort is above our expectations.
The staff at the front desk just couldn’t do enough To make sure our stay was everything we wanted.
The dining and wait staff were beyond accommodative to any needs. Friendly, kind and respectful. Helen at the dining runs a great staff, it was so great to see a head staff having fun with everyone. So much respect show amongst staff. And, yes the food was absolutely great. Every meal had so much to choose from.
Pestana Royal exceeded our expectations! Thank you for making our vacation more than we could have imagined."
A verified traveler stayed at Pestana Royal All Inclusive Ocean & Spa Resort
Posted 6 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Paul do Mar Hotels by Star Rating
Stay near popular Paul do Mar attractions
- Hotels near Paul do Mar Beach
- Hotels near Porto Moniz Natural Pools
- Hotels near Lido Bathing Complex
- Hotels near Seixal Beach
- Hotels near Centro Comercial Forum Madeira
- Hotels near Ponta Do Sol Beach
- Hotels near Cabo Girao
- Hotels near Pico do Ariero
- Hotels near Formosa Beach
- Hotels near Pico Ruivo
- Hotels near Madeira Congress Center
- Hotels near Caves of Sao Vicente and Volcanism Center
- Hotels near Fanal Protected Area
- Hotels near Lava Pools
- Hotels near Ponta Gorda Bathing Complex
- Hotels near Funchal Ecological Park
- Hotels near Ribeiro Frio Natural Park
- Hotels near Laje Beach
- Hotels near PARQUE FORESTAL DE QUEIMADAS
- Hotels near Barreiros Stadium
More Hotel Options in Paul do Mar
- Adventure Hotels in Paul do Mar
- Beach Hotels in Paul do Mar
- Business Hotels in Paul do Mar
- Family Hotels in Paul do Mar
- Historic Hotels in Paul do Mar
- Hotel with a Concierge in Paul do Mar
- Hotels with Bars in Paul do Mar
- Hotels with Free Parking in Paul do Mar
- Hotels with Hot Tubs in Paul do Mar
- Hotels with WiFi in Paul do Mar
- Hotels with a Pool in Paul do Mar
- Hotels with an Indoor Pool in Paul do Mar
- Hotels with smoking rooms in Paul do Mar
- Pet-friendly Hotels in Paul do Mar
- Resorts & Hotels with Spas in Paul do Mar
- Romantic Hotels in Paul do Mar
- Shopping Hotels in Paul do Mar
More Accommodation Types in
- Apartments in Paul do Mar
- Vacation Homes in Paul do Mar
- Villas in Paul do Mar
- Cottages in Paul do Mar
- Condo Rentals in Paul do Mar
- Guest Houses in Paul do Mar
- Aparthotels in Paul do Mar
- Chalets in Paul do Mar
- B&B in Paul do Mar
- Farmstay in Paul do Mar
- RV Parks in Paul do Mar
- Residences in Paul do Mar
- Country Houses in Paul do Mar
- Hostels in Paul do Mar
Explore more hotels
- The Cliff Bay
- Muthu Raga Madeira Hotel
- Pestana Quinta do Arco Nature & Rose Garden Hotel
- Village Cabo Girao
- Pestana Vila Lido Madeira Ocean Hotel
- Pestana Grand Premium Ocean Resort
- Aqua Natura Bay
- Aqua Natura Madeira Hotel
- Socalco Nature Calheta
- Porto Mare Hotel
- Quinta Funchal Gardens – Adults Only
- Quinta da Bela Vista - Madeira
- Vila Lusitânia
- Mediterrâneo Madeira
- Vidamar Resort Madeira - Dining Around, Free Dinner
- Pestana Ocean Bay Resort
- Suite Hotel Eden Mar
- Terrace Mar
- Boutique Hotel Jardim do Mar
- Pestana Promenade Ocean Resort Hotel