Find hotels in Paul do Mar from ₩96,359

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 15 - Oct 16
Tomorrow
Oct 16 - Oct 17
This weekend
Oct 17 - Oct 19
Next weekend
Oct 24 - Oct 26

Filter by

Guest rating
Guest rating
Star rating

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

Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Saccharum Resort
Saccharum Resort
5.0 star property
9.4 out of 10, Exceptional, (962)
"Fabulous hotel, lovely rooms, vey nice staff. "
The price is ₩329,822
₩349,643 total
includes taxes & fees
Nov 1 - Nov 2
Saccharum Resort
Exterior
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
4.0 star property
9.2 out of 10, Wonderful, (437)
"Clean, safe, and excellently located."
The price is ₩207,135
₩222,048 total
includes taxes & fees
Nov 1 - Nov 2
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
View from property
Calheta Beach - All Inclusive
Calheta Beach - All Inclusive
4.0 star property
8.6 out of 10, Excellent, (310)
"Ocean view is amazing, lots todo and tour around. Sunset was beautiful. Overall amazing stay! "
The price is ₩387,183
₩409,299 total
includes taxes & fees
Nov 1 - Nov 2
Calheta Beach - All Inclusive
Sundeck
Flag Hotel Madeira - Ribeira Brava
Flag Hotel Madeira - Ribeira Brava
3.0 star property
7.8 out of 10, Good, (148)
"Great location "
The price is ₩86,280
₩96,359 total
includes taxes & fees
Nov 1 - Nov 2
Flag Hotel Madeira - Ribeira Brava
Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, pool umbrellas
Aqua Natura Bay
Aqua Natura Bay
4.0 star property
9.4 out of 10, Exceptional, (297)
"Great stay"
The price is ₩312,001
₩324,481 total
includes taxes & fees
Nov 2 - Nov 3
Aqua Natura Bay
Indoor pool, outdoor pool
Pestana Quinta Perestrello
Pestana Quinta Perestrello
4.0 star property
9.6 out of 10, Exceptional, (25)
"Close to everything in town, nice rooms, plenty of swimming options (several pools, indoor a d outdoor)"
The price is ₩282,997
₩300,945 total
includes taxes & fees
Nov 5 - Nov 6
Pestana Quinta Perestrello
Balcony
Eira do Serrado Hotel & SPA
Eira do Serrado Hotel & SPA
4.0 star property
8.8 out of 10, Excellent, (186)
"Amazing stay, views, property, staff. All amazing- would stay again"
The price is ₩216,696
₩231,991 total
includes taxes & fees
Oct 18 - Oct 19
Eira do Serrado Hotel & SPA
Interior detail
Solar de Boaventura
Solar de Boaventura
3.0 star property
9.0 out of 10, Wonderful, (225)
"Very nice. Unique. Parking is tough. "
The price is ₩207,930
₩216,249 total
includes taxes & fees
Nov 1 - Nov 2
Solar de Boaventura
Outdoor pool, pool umbrellas, sun loungers
Villa Alto Boutique Hotel
Villa Alto Boutique Hotel
3.0 star property
8.6 out of 10, Excellent, (53)
"Great little gem high up on the mountain which gorgeous tranquil views. Receptionist was super helpful and very informative, always helped us where we can. Couldnt fault the hotel, it was a lovely stay, great staff..amazing breakfast and beautiful nooks around the hotel. A joy to stay. "
The price is ₩193,591
₩207,963 total
includes taxes & fees
Oct 16 - Oct 17
Villa Alto Boutique Hotel
Breakfast area
Vila Baleira Residence
Vila Baleira Residence
4.0 star property
2.0 out of 10, (1)
The price is ₩194,392
₩208,795 total
includes taxes & fees
Oct 28 - Oct 29
Vila Baleira Residence
Indoor pool, outdoor pool, open 8 AM to 8 PM, pool umbrellas
Enotel Magnólia
Enotel Magnólia
4.0 star property
9.0 out of 10, Wonderful, (862)
"Loved our stay at the hotel. Courteous staff, great service, excellent breakfast. Enjoyed the dinner buffet as well in one of the evenings. Easy walk to downtown and a short walk to shops nearby to get water, etc for the room. "
The price is ₩247,842
₩264,384 total
includes taxes & fees
Oct 28 - Oct 29
Enotel Magnólia
Beach nearby
Terrace Mar
Terrace Mar
3.0 star property
9.2 out of 10, Wonderful, (102)
"Breakfast very good and very well located"
The price is ₩172,071
₩185,576 total
includes taxes & fees
Nov 11 - Nov 12
Terrace Mar
Aerial view
Monte Mar Palace Hotel
Monte Mar Palace Hotel
4.0 star property
8.0 out of 10, Very Good, (79)
"The views from the ocean view are amazing. Beautiful location too. Rooms are older and quite dated yet very clean and a great balcony. We’d stay again for sure. "
The price is ₩258,123
₩268,447 total
includes taxes & fees
Oct 17 - Oct 18
Monte Mar Palace Hotel
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Enotel Lido
Enotel Lido
5.0 star property
9.0 out of 10, Wonderful, (655)
"Our room was very clean. The buffet and restaurant options were exceptional. The staff was friendly. We would definitely stay here again!"
The price is ₩432,033
₩455,944 total
includes taxes & fees
Nov 1 - Nov 2
Enotel Lido
Garden
Estalagem do Mar
Estalagem do Mar
3.0 star property
8.4 out of 10, Very Good, (110)
"Overall we had a great stay at the Estalagem do Mar. The staff was very friendly and helpful with last minute accommodations and present to help with any other needs. It was a 3 minute walk away from a little downtown area with restaurants, a convenience store, gift shop, and little stands that are open on the weekends. Would stay here again if we visit Madeira island again! Free parking on the facility was also a huge plus for us! "
The price is ₩239,000
₩248,561 total
includes taxes & fees
Oct 17 - Oct 18
Estalagem do Mar
Terrace/patio
Mediterrâneo Madeira
Mediterrâneo Madeira
4.0 star property
9.0 out of 10, Wonderful, (109)
"Everything from the locatiom, staff, jacuzzi and breakfast was amazing "
The price is ₩209,079
₩217,442 total
includes taxes & fees
Nov 1 - Nov 2
Mediterrâneo Madeira
Exterior
Vidamar Resort Madeira
Vidamar Resort Madeira
5.0 star property
9.0 out of 10, Wonderful, (617)
"The property as well as the team was amazing! "
The price is ₩372,843
₩394,385 total
includes taxes & fees
Nov 10 - Nov 11
Vidamar Resort Madeira
Outdoor pool, pool umbrellas, sun loungers
Pestana Churchill Bay
Pestana Churchill Bay
4.0 star property
9.6 out of 10, Exceptional, (123)
"Lovely hotel in a great little town, plenty of restaurants and bars locally all within easy reach of Funchal and the airport. Thoroughly recommend."
The price is ₩237,408
₩253,532 total
includes taxes & fees
Nov 1 - Nov 2
Pestana Churchill Bay
Fishing
Aqua Natura Madeira Hotel
Aqua Natura Madeira Hotel
4.0 star property
9.4 out of 10, Exceptional, (507)
"Hotel is situated on a shore of the ocean, so through bedroom windows and balcony we saw only ocean, waves and had magnificent view. Food was excellent in the restaurant, staff was extremely friendly and helpful. Room was spotles. Highly recommended to everyone!!!!"
The price is ₩326,519
₩339,580 total
includes taxes & fees
Nov 1 - Nov 2
Aqua Natura Madeira Hotel
Indoor pool, outdoor pool
The Cliff Bay
The Cliff Bay
5.0 star property
9.8 out of 10, Exceptional, (898)
"Hotel was great. Very friendly staff. Food was good at all restaurants "
The price is ₩444,543
₩468,953 total
includes taxes & fees
Nov 1 - Nov 2
The Cliff Bay
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.

See all hotels in Paul do Mar
Paul do Mar which includes street scenes and general coastal views

Top Paul do Mar Hotel Reviews

Melia Madeira Mare

Melia Madeira Mare

10/10 Excellent
"Everything perfect"
Carlos Abellan 2-night trip
Posted 3 days ago
Melia Madeira Mare

More cheap stays in Paul do Mar

Gardens Guest House-hostel

Gardens Guest House-hostel

Estrada da Furna Nº23, Sítio do Passo, São Vicente, Madeira Region
The price is ₩140,852 per night from Oct 22 to Oct 23
₩140,852
₩140,852 total
Oct 22 - Oct 23
includes taxes & fees
9.2/10 Wonderful! (9 reviews)

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?
Casas da Levada: You might want to consider this vacation home rental near Paul do Mar, which is located in the mountains and has an outdoor pool, a fireplace, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop, and a coffee maker. It offers a furnished patio, a terrace, and a private yard so you can immerse yourself in your vacation. 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 60 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 Lava Pools and Porto Moniz Natural Pools 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.

Explore a world of travel with Expedia