Find hotels in Paul do Mar from AED 220

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
3 Feb - 4 Feb
Tomorrow
4 Feb - 5 Feb
This weekend
7 Feb - 9 Feb
Next weekend
14 Feb - 16 Feb

Filter by

Guest rating
Guest rating
Star rating

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

Pestana Vila Lido Madeira Ocean Hotel
Aerial view

Pestana Vila Lido Madeira Ocean Hotel

5.0 star property
9.4 out of 10, Exceptional, (242)
"Ocean view "
The price is AED 737
AED 782 total
includes taxes & fees
4 Feb - 5 Feb
Pestana Vila Lido Madeira Ocean Hotel
Vidamar Resort Madeira - Dining Around, Free Dinner
Exterior

Vidamar Resort Madeira - Dining Around, Free Dinner

5.0 star property
9.0 out of 10, Wonderful, (594)
"Everyone was very helpful and made everything go effortless. The food choices were delicious. I can’t say enough about how well things went for us. Thank you. "
The price is AED 1,096
AED 1,155 total
includes taxes & fees
4 Feb - 5 Feb
Vidamar Resort Madeira - Dining Around, Free Dinner
Les Suites at The Cliff Bay
Garden

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,031
AED 2,128 total
includes taxes & fees
12 Feb - 13 Feb
Les Suites at The Cliff Bay
The Cliff Bay
Aerial view

The Cliff Bay

5.0 star property
9.8 out of 10, Exceptional, (862)
"Amazing hotel - such friendly staff and beautiful views."
The price is AED 1,094
AED 1,153 total
includes taxes & fees
11 Feb - 12 Feb
The Cliff Bay
Paraíso - Touristic Apartments
Front of property

Paraíso - Touristic Apartments

2.0 star property
8.8 out of 10, Excellent, (86)
"Great location. Pretty cool apartment. "
The price is AED 313
AED 356 total
includes taxes & fees
24 Feb - 25 Feb
Paraíso - Touristic Apartments
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Building design

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

4.0 star property
9.4 out of 10, Exceptional, (359)
"1. The breakfast is excellent. 2. The hotel is nice, well mantained and in a good location. 3. It has a nice view, if you are in floor 8 and under you can't see the sunrise, but you can see the sunset which is superb. 4. the room was ok - perhaps adding an airfreshener or something to make the room fresher and smeeling nicer would be great. Beds are alright, and the bedroom is well equipped. The down side: 5. The parking: it said €5 per day in both leaftlet and website and we were charged...
The price is AED 494
AED 529 total
includes taxes & fees
4 Feb - 5 Feb
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Pestana Village Garden Hotel
Exterior

Pestana Village Garden Hotel

4.0 star property
8.8 out of 10, Excellent, (493)
"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 659
AED 700 total
includes taxes & fees
4 Feb - 5 Feb
Pestana Village Garden Hotel
Vila Baleira Funchal
Rooftop terrace

Vila Baleira Funchal

4.0 star property
8.4 out of 10, Very Good, (235)
"The experience was average too noisy at nights people talking on the street very loud conditions of rooms some old and needs maintenance, staff was excellent "
The price is AED 348
AED 377 total
includes taxes & fees
16 Feb - 17 Feb
Vila Baleira Funchal
Terrace Mar
Pool

Terrace Mar

3.0 star property
9.2 out of 10, Wonderful, (93)
"The lady in the breakfast room was excelent, very attentive and courteneous. Also very good breakfast. "
The price is AED 403
AED 434 total
includes taxes & fees
4 Feb - 5 Feb
Terrace Mar
Madeira Regency Cliff
Pool

Madeira Regency Cliff

4.0 star property
9.2 out of 10, Wonderful, (259)
"This was our first trip to th Regency Cliff Bay hotel . From the moment we arrived we found the staff to be friendly and prepared to help you. We booked a premium room and can I say the view was Stunning. The room was spotless and cleaned everyday by very efficient staff.the breakfast was buffet style which had more than enough selection. We booked one a la carte meal , which we found to be super."
The price is AED 441
AED 474 total
includes taxes & fees
20 Feb - 21 Feb
Madeira Regency Cliff
Pestana Miramar Garden & Ocean Resort
Pool

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 691
AED 733 total
includes taxes & fees
8 Feb - 9 Feb
Pestana Miramar Garden & Ocean Resort
Muthu Raga Madeira Hotel
Front of property

Muthu Raga Madeira Hotel

4.0 star property
7.8 out of 10, Good, (198)
"Very clean hotel. Nice and quiet at night with great amenities. Also had a super view and staff were very helpful."
The price is AED 359
AED 389 total
includes taxes & fees
4 Feb - 5 Feb
Muthu Raga Madeira Hotel
Porto Mare Hotel
Exterior detail

Porto Mare Hotel

4.0 star property
9.6 out of 10, Exceptional, (600)
"excellent location as well as very helpful staff especially Marcia at reception Excellent food and variety at breakfast "
The price is AED 1,080
AED 1,138 total
includes taxes & fees
3 Mar - 4 Mar
Porto Mare Hotel
The Residence at Vila Porto Mare
Aerial view

The Residence at Vila Porto Mare

4.0 star property
9.6 out of 10, Exceptional, (193)
"Greay stay"
The price is AED 875
AED 925 total
includes taxes & fees
6 Feb - 7 Feb
The Residence at Vila Porto Mare
Dorisol Buganvilia Studio Hotel
Reception

Dorisol Buganvilia Studio Hotel

3.0 star property
7.6 out of 10, Good, (276)
"Nice, good breakfast , ok dinner , nice pool Friendly staaf."
The price is AED 391
AED 422 total
includes taxes & fees
10 Feb - 11 Feb
Dorisol Buganvilia Studio Hotel
Melia Madeira Mare
Front of property

Melia Madeira Mare

5.0 star property
9.0 out of 10, Wonderful, (508)
"The hotel is excellent.Rooms were spacious, we had a superior Ocean View Room, and were very clean. Staff were very friendly and helpful. Hotel is on a steep slope and overlooks the Ocean. Handy for the Lido (5 mins walk) but outdoor pool was clean and quite a big pool, with plenty of sunbeds on several levels for when the warmer weather arrives. We visited in January when it was still warm but pool not so important. It also has a nice indoor pool and a larger than usual gym for a hotel. The...
The price is AED 591
AED 630 total
includes taxes & fees
21 Feb - 22 Feb
Melia Madeira Mare
Florasol Residence Hotel
Pool

Florasol Residence Hotel

3.0 star property
8.2 out of 10, Very Good, (182)
"We stayed in an oceanview room with kitchenette, 2 balconies. Very clean. Great location close to shops and bus stop. Daily breakfast was a great assortment and cooked to order eggs. Will stay again."
Florasol Residence Hotel
Quinta Da Casa Branca
Exterior

Quinta Da Casa Branca

5.0 star property
9.8 out of 10, Exceptional, (357)
"Historic property"
The price is AED 1,133
AED 1,193 total
includes taxes & fees
6 Feb - 7 Feb
Quinta Da Casa Branca
Dorisol Mimosa Studio Hotel
City view from property

Dorisol Mimosa Studio Hotel

3.0 star property
7.6 out of 10, Good, (193)
"Massive Room and Balcony was excellent. Perfect as a base or to chill out in after sightseeing/hiking. Facilities were great and easy to find/use. Would definitely stay again."
The price is AED 308
AED 335 total
includes taxes & fees
5 Feb - 6 Feb
Dorisol Mimosa Studio Hotel
Pestana Promenade Ocean Resort Hotel
Pool

Pestana Promenade Ocean Resort Hotel

4.0 star property
9.2 out of 10, Wonderful, (677)
"Very nice hotel. Rooms are showing a little bit of wear and tear but very clean. Breakfast buffet fit for a king! Great outdoor pool, but not heated so it was rather cold in November. Indoor pool, jacuzzi and sauna were also great. I just wished they would not close at 8pm. After hiking the lavadas, and dinner we really had to hustle to be able to use these facilities for at least a little bit. Definitely would stay again."
The price is AED 512
AED 548 total
includes taxes & fees
10 Feb - 11 Feb
Pestana Promenade Ocean Resort 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
Sign in
Sign up, it's free

Frequently asked questions

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

Located 18.6 mi (29.9 km) from the heart of Paul do Mar, Golden Residence Hotel is a top choice for your stay based on our traveler data. Two other options for your stay in the area are Calheta Beach - All Inclusive and Allegro Madeira - Adults Only - Member of Barceló Hotel Group. 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?

Holiday house by the sea.: This highly rated vacation home rental in Paul do Mar is equipped with a balcony, laundry facilities, and WiFi to help you feel comfortable during your stay. It has 3 bedrooms as well as a kitchen with a fridge, a stovetop, and a microwave, so you can cook with friends or family. 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. Villa Amore Accommodation is another good option to stay near the beach. See more stays near the beach in Paul do Mar.

What are some accommodations with pools in Paul do Mar?

Golden Residence Hotel: Hotel located near Lido Bathing Complex. Offers an indoor pool, an outdoor pool, and a full-service spa. Calheta Beach - All Inclusive and Allegro Madeira - Adults Only - Member of Barceló Hotel Group 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 67 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.