Find hotels in Paul do Mar from ₩95,977

  • 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
Jan 16 - Jan 17
Tomorrow
Jan 17 - Jan 18
This weekend
Jan 16 - Jan 18
Next weekend
Jan 23 - Jan 25

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paul do Mar hotels

Room, 1 Bedroom, Smoking, Balcony | Interior

Room-discover Magical Calheta

Room-discover Magical Calheta
2.0 star property
Calheta
10.0 out of 10, Exceptional, (1 review)
The price is ₩126,332
₩185,386 total
includes taxes & fees
Jan 19 - Jan 20
Room-discover Magical Calheta
Street view

Quinta das Vinhas

Quinta das Vinhas
3.0 star property
Calheta
9.2 out of 10, Wonderful, (59 reviews)
"Lovely location. Beautiful views and excellent food. I highly recommend it."
Canada
Ian
Quinta das Vinhas
Breakfast meal

1905 Zino's Palace

1905 Zino's Palace
4.0 star property
Ponta do Sol
9.8 out of 10, Exceptional, (40 reviews)
"Was a very nice place. Parking and street a little tricky. Not very sound proof or private. "
Canada
Daniel
The price is ₩316,973
₩336,477 total
includes taxes & fees
Feb 1 - Feb 2
1905 Zino's Palace
Beach/ocean view

Casas da Levada

Casas da Levada
Calheta
9.8 out of 10, Exceptional, (18 reviews)
"Your own private home steps from nature the pool and a self service hobbit bar . Absolutely lovely a must see . "
United States
Stacey
Casas da Levada
Living area

Rabaçal Nature Spot Cottage

Rabaçal Nature Spot Cottage
2.0 star property
Calheta
10.0 out of 10, Exceptional, (2 reviews)
"Schöner zurückgezogener Ort, bei dem man komplett abschalten kann, mit Blick auf den Nationalpark Rabacal. "
Germany
Manuel
The price is ₩406,058
₩429,125 total
includes taxes & fees
Jan 18 - Jan 19
Rabaçal Nature Spot Cottage
Restaurant

Les Suites at The Cliff Bay

Les Suites at The Cliff Bay
5.0 star property
Funchal
9.8 out of 10, Exceptional, (28 reviews)
"Beautiful property and great service. "
United States
Kimberly
The price is ₩1,097,587
₩1,148,316 total
includes taxes & fees
Jan 26 - Jan 27
Les Suites at The Cliff Bay
Exterior

BIO Hotel - Hotel Quinta da Serra

BIO Hotel - Hotel Quinta da Serra
5.0 star property
Camara de Lobos
9.4 out of 10, Exceptional, (125 reviews)
"Beautiful grounds. Carbon neutral. Excellent breakfast."
United Kingdom
Ethahad
The price is ₩261,723
₩279,017 total
includes taxes & fees
Jan 18 - Jan 19
BIO Hotel - Hotel Quinta da Serra
Superior Double or Twin Room, Bay View (Deluxe) | View from room

Pestana Churchill Bay

Pestana Churchill Bay
4.0 star property
Camara de Lobos
9.6 out of 10, Exceptional, (140 reviews)
"Friendly staff, very clean, beautiful views. "
Canada
Moneeba
The price is ₩229,689
₩245,702 total
includes taxes & fees
Jan 22 - Jan 23
Pestana Churchill Bay
Garden

Hotel Jardim Atlantico

Hotel Jardim Atlantico
4.0 star property
Calheta
8.6 out of 10, Excellent, (75 reviews)
"Beautiful view Staff awesome Nice hikes from site Breakfast great"
Canada
Carol
Hotel Jardim Atlantico
View from property

Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
4.0 star property
Calheta
8.8 out of 10, Excellent, (316 reviews)
"The room was clean, the view beautiful and the staff friendly ! Food was not incredible, but the buffet was varied, different every night and you could always find something! "
Canada
Catherine
The price is ₩369,144
₩390,735 total
includes taxes & fees
Jan 20 - Jan 21
Calheta Beach - All Inclusive
Outdoor pool, sun loungers

Dazkarizeh 73

Dazkarizeh 73
4.0 star property
Ribeira Brava
9.4 out of 10, Exceptional, (13 reviews)
"Bom para relaxar!"
Portugal
Felisberto
Dazkarizeh 73
Balcony

Eira do Serrado Hotel & SPA

Eira do Serrado Hotel & SPA
4.0 star property
Camara de Lobos
8.8 out of 10, Excellent, (190 reviews)
"Amazing stay, views, property, staff. All amazing- would stay again"
United States
Amanda
The price is ₩236,249
₩252,527 total
includes taxes & fees
Jan 24 - Jan 25
Eira do Serrado Hotel & SPA
Indoor pool, 2 outdoor pools

The Editory Ocean Way Funchal

The Editory Ocean Way Funchal
5.0 star property
Funchal
9.4 out of 10, Exceptional, (14 reviews)
"Amazing hotel "
United States
Melanie
The price is ₩214,102
₩229,492 total
includes taxes & fees
Jan 30 - Jan 31
The Editory Ocean Way Funchal
View from property

Villa Alto Boutique Hotel

Villa Alto Boutique Hotel
3.0 star property
Ponta do Sol
8.4 out of 10, Very Good, (56 reviews)
"The hotel is fairly high up the hillside, so the drive up is exciting! The hotel itself is amazing. We had a great corner room and balcony with amazing sea and valley views. The staff were very friendly. The only downside was the restaurant was only open for breakfast during our stay, so dinners had to be elsewhere. "
Canada
Paul
Villa Alto Boutique Hotel
Property grounds

Quinta do Estreito Vintage House

Quinta do Estreito Vintage House
4.0 star property
Camara de Lobos
8.2 out of 10, Very Good, (138 reviews)
"Olde hotel but well kept up meals in the restaurant were good"
Canada
Adam
The price is ₩118,126
₩129,676 total
includes taxes & fees
Jan 17 - Jan 18
Quinta do Estreito Vintage House
Casa do Salao | Private kitchen

Socalco Nature Calheta

Socalco Nature Calheta
4.0 star property
Calheta
9.8 out of 10, Exceptional, (103 reviews)
"Everything was top notch. The property is fantastic, our room was beautiful and very clean. The breakfast was wonderful. We stayed for dinner one evening and service and food was fantastic. Don’t hesitate to stay here. Our only challenge was navigating parking on a very steep hill - but this is true of many places on Madeira. "
Canada
Leslie
Socalco Nature Calheta
Terrace/patio

Tui Blue Gardens - Adults Only - Savoy Signature

Tui Blue Gardens - Adults Only - Savoy Signature
4.0 star property
Funchal
8.6 out of 10, Excellent, (188 reviews)
"Very friendly staff that was very accommodating to our needs"
United States
Natalie
The price is ₩132,892
₩145,033 total
includes taxes & fees
Jan 27 - Jan 28
Tui Blue Gardens - Adults Only - Savoy Signature
Outdoor pool, sun loungers

Pestana Fisherman Village

Pestana Fisherman Village
4.0 star property
Camara de Lobos
9.2 out of 10, Wonderful, (45 reviews)
"Everything was way beyond our expectations. Staff was super nice and the location is incredible. You have to book there if you go to Madeira! "
Canada
Anne-Marie
The price is ₩213,283
₩228,639 total
includes taxes & fees
Jan 18 - Jan 19
Pestana Fisherman Village
Turkish bath, aromatherapy, hot stone massages, deep-tissue massages

Studios by Aqua Natura Hotels

Studios by Aqua Natura Hotels
4.0 star property
Porto Moniz
9.6 out of 10, Exceptional, (56 reviews)
"Wide variety and very attentive staff."
United States
Vera
The price is ₩266,521
₩277,182 total
includes taxes & fees
Jan 17 - Jan 18
Studios by Aqua Natura Hotels
Exterior

Mediterrâneo Madeira

Mediterrâneo Madeira
4.0 star property
São Vicente
9.0 out of 10, Wonderful, (116 reviews)
"Everything from the locatiom, staff, jacuzzi and breakfast was amazing "
United Kingdom
Leon
The price is ₩162,128
₩168,613 total
includes taxes & fees
Jan 29 - Jan 30
Mediterrâneo Madeira
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

The Cliff Bay

The Cliff Bay

10/10 Excellent
"Everything was perfect the staff answered questions gave you great information and room was clean can’t wait to come back with kids and their kids"
nancy 3-night trip
Posted 3 days ago
The Cliff Bay

More cheap stays in Paul do Mar

Gardens Guest House-hostel

Gardens Guest House-hostel

Estrada da Furna Nº23 São Vicente Madeira Region
The price is ₩102,376 per night from Jan 19 to Jan 20
₩102,376
₩102,376 total
Jan 19 - Jan 20
includes taxes & fees
9.4/10 Exceptional! (14 reviews)

Frequently asked questions

Where is the best place to stay in Paul do Mar?
Located 18.8 mi (30.3 km) from the heart of Paul do Mar, The Editory Ocean Way Funchal 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 Saccharum Resort. 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: Visitors like this Paul do Mar vacation home rental. It 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 kitchenware. 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?
The Editory Ocean Way Funchal: Features 2 outdoor pools, an indoor pool, and 2 restaurants. Allegro Madeira - Adults Only - Member of Barceló Hotel Group and Saccharum Resort 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 54 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.