Find hotels in Paul do Mar from AED 294

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Compare 2,752 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Pestana Vila Lido Madeira Ocean Hotel

5.0 star property
9.4 out of 10, Exceptional, (244)
"Ocean view "
The price is AED 1,198
AED 1,262 total
includes taxes & fees
20 Apr - 21 Apr
Pestana Vila Lido Madeira Ocean Hotel

Vidamar Resort Madeira

5.0 star property
9.0 out of 10, Wonderful, (597)
"This was our third visit to this hotel, but the first for 13 years. As ever the staff and food offerings were excellent, but there were signs of ageing of the property and it needs some updating in some areas. But overall an excellent holiday in a good location but you do need to allow time and patience if using the local buses into Funchel."
The price is AED 1,274
AED 1,341 total
includes taxes & fees
13 Apr - 14 Apr
Vidamar Resort Madeira

Les Suites at The Cliff Bay

5.0 star property
9.6 out of 10, Exceptional, (25)
"I checked in for 1 night for a wedding I was attending and this location , the staff and the beautiful views were absolutely amazing . I would definitely stay here again . Everything was perfect . "
The price is AED 2,598
AED 2,719 total
includes taxes & fees
12 Apr - 13 Apr
Les Suites at The Cliff Bay

The Cliff Bay

5.0 star property
9.8 out of 10, Exceptional, (864)
"Wonderful."
The price is AED 1,076
AED 1,136 total
includes taxes & fees
28 Apr - 29 Apr
The Cliff Bay

Paraíso - Touristic Apartments

2.0 star property
8.8 out of 10, Excellent, (87)
"Great location. Pretty cool apartment. "
The price is AED 410
AED 459 total
includes taxes & fees
30 Apr - 1 May
Paraíso - Touristic Apartments

Hotel Girassol - Suite Hotel

4.0 star property
8.4 out of 10, Very Good, (54)
"Spacious room but needs to be refreshed, at least painting. We had a nice sea view from the window. The staff was welcoming and nice. The breakfast was average, almost without pastries; breakfast coffee was not good, if not bad. Regarding dinners, bars and pool, we haven't try any of them, so can say nothing. Overall good, but can be better for the price. "
Hotel Girassol - Suite Hotel

Allegro Madeira - Adults Only - Member of Barceló Hotel Group

4.0 star property
9.2 out of 10, Wonderful, (382)
"Although our room was a little smaller than anticipated, the views from the balconies may up for it! The staff are friendly, and very accommodating. Stay here and enjoy a wonderful Madeira experience!"
The price is AED 716
AED 761 total
includes taxes & fees
22 Apr - 23 Apr
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Suite Hotel Eden Mar

4.0 star property
9.4 out of 10, Exceptional, (353)
"The staff at the hotel were so friendly, we were invited to a drinks reception for returning guests and we got to talk to many staff members. The breakfast was wonderful. We plan to Reto next year."
The price is AED 748
AED 794 total
includes taxes & fees
15 Apr - 16 Apr
Suite Hotel Eden Mar

Pestana Village Garden Hotel

4.0 star property
8.8 out of 10, Excellent, (494)
"Good hotel overall. Note there is no air conditioning. They have ceiling fans. The property has older aged look/decor but other than that its clean and tidy, very friendly staff, good food included."
The price is AED 918
AED 970 total
includes taxes & fees
13 Apr - 14 Apr
Pestana Village Garden Hotel

Vila Baleira Funchal

4.0 star property
8.4 out of 10, Very Good, (242)
"Loved it there"
The price is AED 510
AED 546 total
includes taxes & fees
20 Apr - 21 Apr
Vila Baleira Funchal

Terrace Mar

3.0 star property
9.2 out of 10, Wonderful, (96)
"Terrace Mar was a great hotel to stay a week visit in Madeira. Very easy to walk, catch a bus or taxi. Eduardo and Renato at the front desk was very accommodating. Fatima made an amazing breakfast. We loved the rooftop pool and hot tub."
The price is AED 658
AED 700 total
includes taxes & fees
22 Apr - 23 Apr
Terrace Mar

Madeira Regency Cliff

4.0 star property
9.2 out of 10, Wonderful, (264)
"I stayed at Regency Cliff a few years ago and enjoyed it very much. I was not disappointed this time and will certainly stay there again. The staff are very helpful. The food is good, cleanliness first class. Nothing not to like. The views ftom the balcony were exceptional - so relaxing. "
The price is AED 743
AED 788 total
includes taxes & fees
12 Apr - 13 Apr
Madeira Regency Cliff

Pestana Miramar Garden & Ocean Resort

4.0 star property
8.8 out of 10, Excellent, (120)
"We really enjoyed staying at this hotel - quiet peaceful setting in beautiful gardens. Would definitely return."
The price is AED 979
AED 1,034 total
includes taxes & fees
29 Apr - 30 Apr
Pestana Miramar Garden & Ocean Resort

Muthu Raga Madeira Hotel

4.0 star property
7.8 out of 10, Good, (205)
"Very good hotel with perfect food."
The price is AED 294
AED 322 total
includes taxes & fees
13 Apr - 14 Apr
Muthu Raga Madeira Hotel

Porto Mare Hotel

4.0 star property
9.6 out of 10, Exceptional, (606)
"The convenience "
The price is AED 867
AED 918 total
includes taxes & fees
13 Apr - 14 Apr
Porto Mare Hotel

The Residence at Vila Porto Mare

4.0 star property
9.6 out of 10, Exceptional, (197)
"We had a really nice view from our room of the beach below. The room was spacious and very clean. For me the bed was not very comfortable as I am a side sleeper and the mattress was fairly hard. It wasn’t really close to old town, so we had to get transportation back and forth. "
The price is AED 736
AED 781 total
includes taxes & fees
7 May - 8 May
The Residence at Vila Porto Mare

Dorisol Buganvilia Studio Hotel

3.0 star property
7.6 out of 10, Good, (278)
"Nice, good breakfast , ok dinner , nice pool Friendly staaf."
The price is AED 539
AED 576 total
includes taxes & fees
14 Apr - 15 Apr
Dorisol Buganvilia Studio Hotel

Apartment Eldomar 6AA

3.0 star property
Apartment Eldomar 6AA

Melia Madeira Mare

5.0 star property
9.0 out of 10, Wonderful, (520)
"Very friendly staff, beautiful view. We thoroughly enjoyed our stay. "
The price is AED 606
AED 646 total
includes taxes & fees
27 Apr - 28 Apr
Melia Madeira Mare

Florasol Residence Hotel

3.0 star property
8.2 out of 10, Very Good, (193)
"Very good location. Would recommend highly "
Florasol Residence Hotel
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.
Don't see what you're looking for?
See all available properties in Paul do Mar
Save an average of 15% on thousands of hotels when you're signed in

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.

Paul do Mar which includes street scenes and general coastal views

Frequently asked questions

Where is the best place to stay in Paul do Mar?

Located 4.6 mi (7.4 km) from the heart of Paul do Mar, Saccharum Resort is a top choice for your stay based on our traveler data. Two other options for your stay in the area are Allegro Madeira - Adults Only - Member of Barceló Hotel Group and Enotel Magnólia. See all available top hotels, or vacation rentals in Paul do Mar.

What are some of the best vacation rentals that Paul do Mar has to offer?

The Yellow House with a View : This highly rated vacation home rental in Paul do Mar has laundry facilities and WiFi to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Paul do Mar.

If I need to cancel my hotel reservation in Paul do Mar, will I receive a refund?

Yes! You'll find that most hotel bookings are refundable provided that you cancel before the hotel’s cancellation deadline, which is often 24 or 48 hours before your scheduled arrival. If your reservation is non-refundable, it may still be possible to cancel it and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Paul do Mar.

Where can I learn more about changing or cancelling my trip to Paul do Mar?

To find more details about rescheduling or cancelling your trip to Paul do Mar, go to https://www.expedia.com/service/.

What's the best place to stay with easy access to Eglise de Faja da Ovelha?

Casal São João Cottages is one of the top choices for your stay based on our traveler data, and this 3-star apartment offers a fitness center and a spa tub. It's located 0.2 mi (0.3 km) from Eglise de Faja da Ovelha.

What's the best accommodation for a beach vacation in Paul do Mar?

Paul do Mar is a top beach hotel offering free parking and private balconies, located within a short 1-minute walk of Paul do Mar Beach. See more stays near the beach in Paul do Mar.

What are some accommodations with pools in Paul do Mar?

Saccharum Resort: Features 2 outdoor pools, a children's pool, and 2 restaurants. Allegro Madeira - Adults Only - Member of Barceló Hotel Group and Enotel Magnólia are a couple of other choices with an onsite pool. View all hotels with pools in Paul do Mar.

What is the best spa hotel in Paul do Mar?

Paul do Mar is a top beach spa hotel featuring a bar, an indoor pool, and a restaurant. Enjoy a facial, body treatment, or massage at the onsite spa. See all spa hotels in Paul do Mar.

What's the best place to stay near Cristiano Ronaldo Airport (FNC)?

Albatroz Beach & Yacht Club is a popular 5-star hotel featuring 3 outdoor pools and free breakfast. It's located a short 0.3 mi (0.4 km) from Cristiano Ronaldo Airport. Other good choices close to the airport are Dom Pedro Madeira and Vila Galé Santa Cruz.

What's it like staying in Paul do Mar?

Visitors to Paul do Mar are sure to enjoy the seaside. Tourists can also enjoy the city's monuments, seafood restaurants, and bars. In Paul do Mar, there are 64 hotels and other accommodations to choose from. Find out more about Paul do Mar.

What is there to see in Paul do Mar?

A favorite place to visit is Paul do Mar Beach. You'll also find Porto Moniz Natural Pools and Seixal Beach in the area. Check out what more to see and do in Expedia's Paul do Mar guide.

What's the weather like in Paul do Mar?

The hottest months are usually August and July with an average temp of 67°F, while the coldest months are February and March with an average of 56°F. Average annual precipitation for Paul do Mar is 19 inches.