A coastal road with a cliff, ocean waves, and white buildings with palm trees.

Find hotels in Paul do Mar from 1.322.291Ā ā‚«

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Paul do Mar hotels

1. Hotel Jardim Atlantico

Hotel Jardim Atlantico
4.0 star property
Calheta
8.6 out of 10, Excellent, (85 reviews)
"Great stay and right at start of PR19 trail..2300 steps down to ocean. Only challenge was parking..but it was available with a 8min walk."
Canada
david
The price is 3.731.448Ā ā‚«
3.995.689Ā ā‚« total
includes taxes & fees
3 Nov - 4 Nov
Hotel Jardim Atlantico

2. Socalco Nature Calheta

Socalco Nature Calheta
4.0 star property
Calheta
9.6 out of 10, Exceptional, (118 reviews)
"Incredible location, right at the starting point of hiking trails. Breathtaking views. Delicious food. Super friendly and accommodating staff members!"
United States
Olga
The price is 4.378.232Ā ā‚«
4.668.345Ā ā‚« total
includes taxes & fees
1 Nov - 2 Nov
Socalco Nature Calheta

3. Casas da Levada

Casas da Levada
Calheta
9.8 out of 10, Exceptional, (22 reviews)
"Just the most tranquil, and wonderful stay. "
United Kingdom
Jin-Ah
Casas da Levada

4. Saccharum Resort

Saccharum Resort
5.0 star property
Calheta
9.4 out of 10, Exceptional, (1,000 reviews)
"Great stay, highly recommend"
Canada
Tristan
The price is 5.251.601Ā ā‚«
5.576.718Ā ā‚« total
includes taxes & fees
22 Nov - 23 Nov
Saccharum Resort

5. Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
4.0 star property
Calheta
8.8 out of 10, Excellent, (358 reviews)
"Wonderful!"
United States
John
The price is 6.219.079Ā ā‚«
6.582.826Ā ā‚« total
includes taxes & fees
23 Nov - 24 Nov
Calheta Beach - All Inclusive

6. Enotel Sunset Bay

Enotel Sunset Bay
4.0 star property
Ponta do Sol
9.0 out of 10, Wonderful, (424 reviews)
"Beautiful location and view"
Canada
Nadine
The price is 4.751.133Ā ā‚«
5.056.128Ā ā‚« total
includes taxes & fees
28 Nov - 29 Nov
Enotel Sunset Bay

7. Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel
4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (583 reviews)
"Excellent hotel. Staff was super friendly and helpful. The restaurant and bars at this location were top notch."
United States
Mark
The price is 5.627.019Ā ā‚«
5.852.100Ā ā‚« total
includes taxes & fees
23 Nov - 24 Nov
Aqua Natura Madeira Hotel

8. Villa Alto Boutique Hotel

Villa Alto Boutique Hotel
3.0 star property
Ponta do Sol
8.6 out of 10, Excellent, (78 reviews)
"The Venezuelan receptionist Susete was really friendly and nothing was too much trouble. This hotel has charm and character throughout, guests made to feel really welcome, pick fruit from the garden, help themselves to drinks (and pay for them on the honesty sheet), and the complimentary bottle of wine upon arrival was a lovely touch. We were very disappointed that we were only staying for 2 nights in this very highly recommended hotel. Huge choice for breakfast too - magical!"
United Kingdom
David
The price is 4.498.840Ā ā‚«
4.794.319Ā ā‚« total
includes taxes & fees
29 Oct - 30 Oct
Villa Alto Boutique Hotel

9. Les Terrasses Suites - Adults Only

Les Terrasses Suites - Adults Only
3.0 star property
Calheta
9.4 out of 10, Exceptional, (22 reviews)
"Great place and great view! Outstanding and personal service! Would stay there again."
Sweden
Lukas
The price is 6.633.685Ā ā‚«
7.014.016Ā ā‚« total
includes taxes & fees
28 Nov - 29 Nov
Les Terrasses Suites - Adults Only

10. RabaƧal Nature Spot Cottage

RabaƧal Nature Spot Cottage
2.0 star property
Calheta
10.0 out of 10, Exceptional, (4 reviews)
"Lovely accommodations, delicious food, and super helpful staff. One thing to note, if you are through hiking - make sure to check with reception what time the latest check-in time is beforehand, as they don't have 24/hr reception."
United States
Julia
The price is 6.741.481Ā ā‚«
7.126.124Ā ā‚« total
includes taxes & fees
3 Nov - 4 Nov
RabaƧal Nature Spot Cottage

11. Casa das Videiras

Casa das Videiras
3.0 star property
Porto Moniz
9.2 out of 10, Wonderful, (39 reviews)
"This property is charming. The rooms are very comfortable. The bed is comfortable and housekeeping does an excellent job. My room was cleaned everyday. The breakfast that is included was delicious. A nice variety of breakfast foods. Natalie does not speak very much English so it is hard to communicate but send a message through the Expedia app and you get an immediate response. Great stay and close to the beach and the natural pools. It is good to do your research of things in the area...
United States
Louis
The price is 2.708.732Ā ā‚«
2.817.104Ā ā‚« total
includes taxes & fees
3 Nov - 4 Nov
Casa das Videiras

12. Mediterrâneo Madeira

Mediterrâneo Madeira
4.0 star property
SĆ£o Vicente
9.0 out of 10, Wonderful, (160 reviews)
"Lovely quiet hotel"
United Kingdom
Jean Heather
The price is 1.925.427Ā ā‚«
2.002.445Ā ā‚« total
includes taxes & fees
3 Nov - 4 Nov
Mediterrâneo Madeira

13. Valley View Hotel Encumeada

Valley View Hotel Encumeada
3.0 star property
Ribeira Brava
7.8 out of 10, Good, (26 reviews)
"Satf is a great, breakfast is good, national park excellent, "
United Kingdom
Jose
The price is 2.524.349Ā ā‚«
2.740.849Ā ā‚« total
includes taxes & fees
29 Oct - 30 Oct
Valley View Hotel Encumeada

14. Estalagem do Mar

Estalagem do Mar
3.0 star property
SĆ£o Vicente
8.2 out of 10, Very good, (123 reviews)
"We were happy to have found this spot with an amazing view of the sea. The bed was comfortable, the breakfast was just what we needed and had gf options. Staff was friendly at the front desk. My only suggestion would be that the hot tub actually be hot. It was luke warm at best. The sauna was great but was never on in the morning. You could still do a little cold plunge and restore your muscles after a day adventuring. A fridge in the room would also be nice. But, overall for the price and...
Canada
Brittany
Estalagem do Mar

15. Hotel Euro Moniz

Hotel Euro Moniz
3.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (69 reviews)
"Staff were incredibly helpful and friendly. Hotel in general very clean. Will stay again!"
United Kingdom
Sina
The price is 3.856.827Ā ā‚«
4.011.054Ā ā‚« total
includes taxes & fees
30 Oct - 31 Oct
Hotel Euro Moniz

16. Hotel Alto Lido

Hotel Alto Lido
4.0 star property
Funchal
9.0 out of 10, Wonderful, (67 reviews)
"Wished to have stayed longer"
United States
Vasyl
The price is 3.938.750Ā ā‚«
4.211.284Ā ā‚« total
includes taxes & fees
11 Nov - 12 Nov
Hotel Alto Lido

17. Studios by Aqua Natura Hotels

Studios by Aqua Natura Hotels
4.0 star property
Porto Moniz
9.6 out of 10, Exceptional, (71 reviews)
"Great location, nice room and staff was lovely. Will stay again and recommend"
Canada
Jessica
The price is 5.508.579Ā ā‚«
5.728.922Ā ā‚« total
includes taxes & fees
28 Nov - 29 Nov
Studios by Aqua Natura Hotels

18. Porto Mare Hotel, by PortoBay

Porto Mare Hotel, by PortoBay
4.0 star property
Funchal
9.6 out of 10, Exceptional, (708 reviews)
"What a wonderful hotel. The swimming pools, the grounds, the food, everything was excellent. It was so nice you could just stay there and not go anywhere else."
United States
Laurie
The price is 6.606.044Ā ā‚«
6.985.270Ā ā‚« total
includes taxes & fees
24 Nov - 25 Nov
Porto Mare Hotel, by PortoBay

19. NORTH VIEW GUEST HOUSE

NORTH VIEW GUEST HOUSE
3.0 star property
Sao Vicente
9.8 out of 10, Exceptional, (27 reviews)
"It was clean, quiet with great amenities. Great location"
Canada
Adam
The price is 2.059.648Ā ā‚«
3.521.840Ā ā‚« total
includes taxes & fees
31 Oct - 1 Nov
NORTH VIEW GUEST HOUSE

20. Estalagem Do Vale

Estalagem Do Vale
4.0 star property
SĆ£o Vicente
8.4 out of 10, Very good, (233 reviews)
"Breakfast was great, with many choices. The views from the pool were spectacular. The front desk was extremely helpful but some of the other staff could be a bit warmer and smile."
Canada
Sophia
The price is 3.289.113Ā ā‚«
3.420.678Ā ā‚« total
includes taxes & fees
17 Nov - 18 Nov
Estalagem Do Vale
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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Paul do Mar

Trip time! Discover the sunsets, monuments and bars in quaint Paul do Mar.

A coastal road with a cliff, ocean waves, and white buildings with palm trees.

Top Paul do Mar Hotel Reviews

More cheap stays in Paul do Mar

Hotels in Paul do Mar with star rating

Frequently asked questions

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.