Search Paul do Mar hotels

  • 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
Property class

Top hotels and accommodation in Paul do Mar

Pestana Vila Lido Madeira Ocean Hotel

5.0 star property
9.4 out of 10, Exceptional, (241)
"Ocean view "
The price is AU$336
includes taxes & fees
25 Jan - 26 Jan
Pestana Vila Lido Madeira Ocean Hotel

Vidamar Resort Madeira - Dining Around, Free Dinner

5.0 star property
9.0 out of 10, Wonderful, (592)
"It’s a wonderful place to stay. Staff are awesome and super helpful. Wonderful views, from the rooms to the surroundings. Definitely worth staying and visiting. "
The price is AU$478
includes taxes & fees
28 Jan - 29 Jan
Vidamar Resort Madeira - Dining Around, Free Dinner

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 AU$927
includes taxes & fees
2 Feb - 3 Feb
Les Suites at The Cliff Bay

The Cliff Bay

5.0 star property
9.8 out of 10, Exceptional, (861)
"Amazing hotel - such friendly staff and beautiful views."
The price is AU$503
includes taxes & fees
11 Feb - 12 Feb
The Cliff Bay

Paraíso - Touristic Apartments

2.0 star property
8.8 out of 10, Excellent, (85)
"Great location. Pretty cool apartment. "
The price is AU$181
includes taxes & fees
20 Feb - 21 Feb
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. "
The price is AU$206
includes taxes & fees
25 Jan - 26 Jan
Hotel Girassol - Suite Hotel

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

4.0 star property
9.4 out of 10, Exceptional, (355)
"Very nice hotel with friendly and helpful staff. Thank you "
The price is AU$197
includes taxes & fees
28 Jan - 29 Jan
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

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 AU$286
includes taxes & fees
25 Jan - 26 Jan
Pestana Village Garden Hotel

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 AU$186
includes taxes & fees
26 Jan - 27 Jan
Vila Baleira Funchal

Terrace Mar

3.0 star property
9.2 out of 10, Wonderful, (91)
"The lady in the breakfast room was excelent, very attentive and courteneous. Also very good breakfast. "
The price is AU$171
includes taxes & fees
24 Jan - 25 Jan
Terrace Mar

Madeira Regency Cliff

4.0 star property
9.2 out of 10, Wonderful, (259)
"Great location helpful staff. "
The price is AU$336
includes taxes & fees
12 Feb - 13 Feb
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 AU$268
includes taxes & fees
3 Feb - 4 Feb
Pestana Miramar Garden & Ocean Resort

Muthu Raga Madeira Hotel

4.0 star property
7.8 out of 10, Good, (197)
"Everything was good as i stayed there a few times over the years, but my only complaint is the swimming pool, as i used to work as a life guard years ago at the madeira regency club, the pool looks like theres not much care for. It is all yellow at the bottom around the corners and also around the top of the swimming pool."
The price is AU$129
includes taxes & fees
26 Jan - 27 Jan
Muthu Raga Madeira Hotel

The Residence at Vila Porto Mare

4.0 star property
9.6 out of 10, Exceptional, (193)
"A 4 star superior hotel that offers 5 star service in all departments. "
The price is AU$387
includes taxes & fees
22 Jan - 23 Jan
The Residence at Vila Porto Mare

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 AU$184
includes taxes & fees
23 Jan - 24 Jan
Dorisol Buganvilia Studio Hotel

Apartment Eldomar 6AA

3.0 star property
The price is AU$326
includes taxes & fees
23 Jan - 24 Jan
Apartment Eldomar 6AA

Melia Madeira Mare

5.0 star property
9.0 out of 10, Wonderful, (507)
"Spacious, free parking, good food options"
The price is AU$258
includes taxes & fees
5 Feb - 6 Feb
Melia Madeira Mare

Florasol Residence Hotel

3.0 star property
8.2 out of 10, Very good, (181)
"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."
The price is AU$197
includes taxes & fees
23 Jan - 24 Jan
Florasol Residence Hotel

Quinta Da Casa Branca

5.0 star property
9.8 out of 10, Exceptional, (356)
"Historic property"
The price is AU$399
includes taxes & fees
26 Jan - 27 Jan
Quinta Da Casa Branca

Dorisol Mimosa Studio Hotel

3.0 star property
7.6 out of 10, Good, (191)
"Great to be able to choose a room with a balcony facing the right way for the new years eve fireworks "
The price is AU$129
includes taxes & fees
24 Jan - 25 Jan
Dorisol Mimosa Studio 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

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 traveller data. Two other choices for your trip to the area are Saccharum Resort 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 holiday rentals that Paul do Mar has to offer?

Casa Félix, Calheta: Villa with unique view! Private Pool!: This holiday home rental outside of Paul do Mar is located in the mountains, and has a balcony, a garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. 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 most hotel reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If your reservation is non-refundable, you might be able to cancel it and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Paul do Mar.

What's the best budget-friendly hotel in Paul do Mar?

Based on reviews, Paul do Mar Sea View Hotel is a popular aparthotel for our travellers who want a more economical choice, and features free WiFi and free parking.

What's the best hotel for a family holiday to Paul do Mar?

Paul do Mar Sea View Hotel is a top 4-star aparthotel on Expedia for families, and features a children's pool and a restaurant. Casal São João Cottages is another choice for your family trip.

What's the best pet-friendly hotel in Paul do Mar?

Casal São João Cottages is a top apartment for people travelling with their pets, and offers a fitness centre and TVs for its human guests.

What's the best hotel for a beach holiday 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 accommodation options with pools in Paul do Mar?

Golden Residence Hotel: Features an indoor pool, an outdoor pool and a full-service spa. Saccharum Resort and Allegro Madeira - Adults Only - Member of Barceló Hotel Group are a couple of other choices that offer an on-site 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 on-site spa. See all spa hotels in Paul do Mar.

What's it like to stay in Paul do Mar?

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

What is there to see in Paul do Mar?

A favourite place to visit is Paul do Mar Beach. You'll also find Fanal Protected Area and Porto Moniz Natural Pools in the area. Take a look at what more there is to see and do in Expedia's Paul do Mar guide.

What's the seasonal weather in Paul do Mar?

The hottest months are usually August and July, with an average temperature of 20°C, while the coldest months are February and March, with an average of 14°C. Average annual precipitation for Paul do Mar is 495 mm.