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

Check Paul do Mar hotel prices

Tonight
May 17 - May 18
Tomorrow night
May 18 - May 19
This weekend
May 17 - May 19

Filter by

Popular filters
Popular filters
Total price
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top hotels and accommodation in Paul do Mar

Outdoor pool
Socalco Nature Calheta
4.0 star property
10.0 out of 10, Exceptional, (27)
"Beautiful property. Pictures don’t do it justice. Staff were incredible so friendly and helpful. "
The price is NZ$368
includes taxes & fees
27 May - 28 May
Socalco Nature Calheta
TV, fireplace
King' Shelter by Madeira Sun Travel
10.0 out of 10, Exceptional, (2)
King' Shelter by Madeira Sun Travel
Property grounds
The Best Sea View in Madeira -Casa Farol
10.0 out of 10, Exceptional, (32)
"We enjoyed spending two weeks at Casa Farol. The house is quite spacious and welcoming. It has wonderful views of the Farol lighthouse. We enjoyed some beautiful sunsets, as the house faces due west over the ocean. The area is quite rural and very quiet. The village has no amenities so a car is necessary. Orlando was great to communicate with us. We would recommend this house and hope to return next year."
The price is NZ$420
includes taxes & fees
3 Jun - 4 Jun
The Best Sea View in Madeira -Casa Farol
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Pool
Quinta Pereira ... beautiful panoramic views and ocean sunsets
9.8 out of 10, Exceptional, (60)
"We had the most wonderful time!! Such a beautiful spot."
Quinta Pereira ... beautiful panoramic views and ocean sunsets
Sun-loungers
3 bedroom villa and pool, Jardim do Mar, breathtaking view
9.8 out of 10, Exceptional, (51)
"This is our third stay at this wonderfully located villa. We love Jardim do Mar, and this villa is our No 1 choice for holidays in Madeira. If it had some sort of solar powered pool heating it would be even better. Other than that, it is pretty much perfect, clean, lovely views, spacious and really quite classy."
3 bedroom villa and pool, Jardim do Mar, breathtaking view
Garden
Casa do Ribeirinho
9.6 out of 10, Exceptional, (7)
"Great quiet place at the top of the mountain. Cozy rooms, gòod equipped share area, huge garden. Place to relax and to enjoy. Small grossery and restaurants in walking distance "
Casa do Ribeirinho
Aerial view
Magnificent view from terrace overlooking the valley down to the sea
9.6 out of 10, Exceptional, (14)
"It’s just what you need very nice place "
Magnificent view from terrace overlooking the valley down to the sea
Outdoor pool, a heated pool
Home for nature tourism, Madeira LAURISHOUSE, Nature and Sea
9.6 out of 10, Exceptional, (64)
"Absolute gem of a property. Perfect location, 10 mins drive to Calheta and its great beach. In walking distance to a few great restaurants in the cute little town. The property is very spacious with great seating areas in the garden and the covered porch area with it's huge windows. The pool was just perfect and beautiful when lit up at night. The house has everything you could need and was clean and tidy. Would not hesitate to book again."
Home for nature tourism, Madeira LAURISHOUSE, Nature and Sea
Fridge, oven, stovetop, coffee/tea maker
Hayloft Verdelho, comfort and elegance in an atmosphere of tranquility
9.6 out of 10, Exceptional, (8)
"We were 3 people that stayed in this quaint little cottage. We found it to be a great launching point for the activities we had planned at the following locations: Porto Moniz, the natural pools in Seixal, the beautiful pebble beach at Ribeira Janela, and Levada 25 fontes. Hikes at Pico Arieiro and Sao Lourenco were approx. 1 hour away. It is a very well-appointed cottage, furnished with 2 very comfortable sofas, and comfortable beds. The kitchen is well-equipped with everything you need if you...
Hayloft Verdelho, comfort and elegance in an atmosphere of tranquility
Pool
Villa Prazeres - Free Wifi, Private pool, garden, BBQ between the Sea and the Sierra
9.4 out of 10, Exceptional, (24)
"Nice quite location Spent all time outside using the outside kitchen and facilities Have to say did not use inside much except to sleep Local restaurants and cafe places good Local shop good Location good Would be helpful if there was a pin drop re location especially first time Great pool!!"
Villa Prazeres - Free Wifi, Private pool, garden, BBQ between the Sea and the Sierra
Flat-screen TV
One love maktub
3.0 star property
9.4 out of 10, Exceptional, (8)
"Traumhafter Ausblick! Willkommensdrink und sehr leckeres Willkommensmenü. Sehr gutes eigenes, kleines Restaurant mit freundlichen Mitarbeitern. Gut ausgestattete Küche, sogar mit Waschmaschine. Originell eingerichtetes Lokal, vor dem sich abendlich nicht nur junge Leute treffen, auch um sich bei leckeren Cocktails den Sonnenuntergang anzusehen."
One love maktub
Outdoor pool, pool umbrellas, pool loungers
Hotel Quinta Alegre
4.0 star property
9.2 out of 10, Wonderful, (14)
"Sehr guter Service, freundliche Mitarbeiterinnen und Mitarbeiter."
Hotel Quinta Alegre
Breakfast and dinner served
Quinta das Vinhas
3.0 star property
9.0 out of 10, Wonderful, (42)
"The cottages are set in a vineyard. Lovely rural feel to the place."
The price is NZ$340
includes taxes & fees
20 May - 21 May
Quinta das Vinhas
Beach
Cecilia's House - Sea View Apartment
9.0 out of 10, Wonderful, (4)
"The view from the room was amazing. Cute little neighborhood. Very clean and host were friendly. Unfortunately, the main tunnel was closed so it was a major detour to get in and out every time… probably 25 min extra to the trip. Rent a car if possible. We left the window open at night and has some creepy crawler friends visit us but this is typical of an island like this…"
Cecilia's House - Sea View Apartment
View from property
Calheta Beach - All Inclusive
4.0 star property
8.8 out of 10, Excellent, (211)
"Calheta Beach Resort is a simple yet lovely beach property. Some reviews say ‘dated’, but I think that’s the charm of the place. Food was good, not great, but service was fantastic all across the board. Easy to get to and easy to take day trips to Porto Moniz and Funchal. I would recommend Calheta Beach. "
The price is NZ$425
includes taxes & fees
21 May - 22 May
Calheta Beach - All Inclusive
Beach/ocean view
Casas da Levada
8.8 out of 10, Excellent, (5)
"Unique garden - very beautiful! The staff is very friendly and helpful. The Casas are beautiful but some things need to be fixed. "
The price is NZ$382
includes taxes & fees
19 May - 20 May
Casas da Levada
Studio, Ocean View | View from room
Hotel Jardim Atlantico
4.0 star property
8.6 out of 10, Excellent, (63)
"Our staying was not perfect but very reasonably good. Hotel is a "bit" outdated but location is good with perfect nature exposure. The room was huge with ocean view. The staff is excellent, patient, polite and very helpful. The dinner was slightly below expectation, and we opted to taste it only once."
The price is NZ$293
includes taxes & fees
1 Jun - 2 Jun
Hotel Jardim Atlantico
Outdoor pool
Villa with private pool, large garden and stunning sea view
8.6 out of 10, Excellent, (47)
"We had a fantastic stay with Maria. The rustic property was in a cute, quiet, and private location with an amazing view of the ocean. Easy parking was available below the church, which was a 5-minute walk away from the property. The garden and view were highlights of the property that we will always remember. We thoroughly enjoyed our stay and would recommend the place to anyone wanting to visit Madeira."
Villa with private pool, large garden and stunning sea view
Outdoor pool, a heated pool
Villa Camacho XXVIII - Vargem House
8.4 out of 10, Very good, (5)
"Miguel hat uns sehr nett persönlich empfangen. Das Haus ist sehr schön und modern eingerichtet. Sehr gepflegt, alles vorhanden, was man so braucht. Der Meerblick ist fantastisch und die Lage ist sehr gut um Ausflüge zu machen oder zu wandern. In wenigen Minuten ist man in Calheta am Meer, hier gibts alles Strand, Restaurants und einen guten Supermarkt. Leider gab es in unmittelbarer Nähe eine größere Baustelle, die man nicht sieht, aber hört. Trotzdem haben wir unseren Aufenthalt sehr genossen."
Villa Camacho XXVIII - Vargem House
Pool
CASA IVA 3 bedroom, 3 bathroom House with swimming pool and sea views
8.0 out of 10, Very good, (30)
"Our family choose this rental for its high rating and beautiful views. We felt safe in this home. Our meeting with the agent was off putting since he was worried we were "party people" from the USA. I assured him we would take care of the home as it were our own. The views were in fact beautiful but could only be seen on the outside if standing or on the second floor. You could not keep the windows open for fresh air without the shutters, therefore, there wasn't much of a view. The home did come...
CASA IVA 3 bedroom, 3 bathroom House with swimming pool and sea views
Don't see what you're looking for?
See all available properties in Paul do Mar
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.

More cheap accommodation 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 NZ$132 per night from May 26 to May 27
NZ$132
per night
26 May - 27 May
10/10 Exceptional! (3 reviews)

Stay near top Paul do Mar attractions

Image for 25 Fontes and Cascada da Risco

25 Fontes and Cascada da Risco

Commune with nature and explore the great outdoors at 25 Fontes and Cascada da Risco during your travels in Calheta. Wander the seaside in this relaxing area.

See properties
25 Fontes and Cascada da Risco

Paul do Mar hotels information

Number of reviews
136
Accommodation
2,443 hotels
Lowest Price
NZ$132
Highest Price
NZ$439

Frequently asked questions

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 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 45 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 Porto Moniz Natural Pools and Seixal Beach 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.

Recent Reviews in Paul do Mar
Expedia verified reviews

Terrace Mar

Terrace Mar

5/5 Excellent
"Good location, helpful staff, clean and nice!"
A verified traveller stayed at Terrace Mar
Posted 2 days ago
Terrace Mar