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

Paul do Mar hotels from RM415

  • 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
22 Aug - 23 Aug
Tomorrow
23 Aug - 24 Aug
Next weekend
28 Aug - 30 Aug
In two weeks
4 Sept - 6 Sept

Filter by

Star rating

Guest rating

Our top choices for Paul do Mar hotels

1. Hotel Jardim Atlantico

Hotel Jardim Atlantico
Calheta
United Kingdom
Andrew
RM821
RM873 total
includes taxes & fees
22 Sept - 23 Sept
Hotel Jardim Atlantico

2. Casas da Levada

Casas da Levada
Calheta
United Kingdom
Jin-Ah
RM1,102
RM1,165 total
includes taxes & fees
20 Sept - 21 Sept
Casas da Levada

3. Socalco Nature Calheta

Socalco Nature Calheta
Calheta
United States
Lloyd Arne
RM1,055
RM1,116 total
includes taxes & fees
22 Sept - 23 Sept
Socalco Nature Calheta

4. Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
Calheta
United States
Svetlana
RM1,592
RM1,674 total
includes taxes & fees
14 Sept - 15 Sept
Calheta Beach - All Inclusive

5. Saccharum Resort

Saccharum Resort
Calheta
Canada
Chris
RM1,428
RM1,504 total
includes taxes & fees
21 Sept - 22 Sept
Saccharum Resort

6. Rabaçal Nature Spot Cottage

Rabaçal Nature Spot Cottage
Calheta
Germany
Manuel
RM995
RM1,054 total
includes taxes & fees
23 Aug - 24 Aug
Rabaçal Nature Spot Cottage

7. Villa Alto Boutique Hotel

Villa Alto Boutique Hotel
Ponta do Sol
United States
Dorota
RM634
RM678 total
includes taxes & fees
25 Aug - 26 Aug
Villa Alto Boutique Hotel

8. Casa das Videiras

Casa das Videiras
Porto Moniz
United States
Philip
RM477
RM496 total
includes taxes & fees
6 Sept - 7 Sept
Casa das Videiras

9. Mediterrâneo Madeira

Mediterrâneo Madeira
São Vicente
United Kingdom
Lewis
RM650
RM676 total
includes taxes & fees
9 Sept - 10 Sept
Mediterrâneo Madeira

10. Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel
Porto Moniz
United States
Tanakrit
RM1,253
RM1,303 total
includes taxes & fees
7 Sept - 8 Sept
Aqua Natura Madeira Hotel

11. Enotel Sunset Bay

Enotel Sunset Bay
Ponta do Sol
Canada
Bryan
RM848
RM901 total
includes taxes & fees
6 Sept - 7 Sept
Enotel Sunset Bay

12. Hotel Euro Moniz

Hotel Euro Moniz
Porto Moniz
Canada
William
RM600
RM630 total
includes taxes & fees
20 Sept - 21 Sept
Hotel Euro Moniz

13. NORTH VIEW GUEST HOUSE

NORTH VIEW GUEST HOUSE
Sao Vicente
United Kingdom
Robin
RM400
RM643 total
includes taxes & fees
30 Aug - 31 Aug
NORTH VIEW GUEST HOUSE

14. 1905 Zino's Palace

1905 Zino's Palace
Ponta do Sol
Canada
Jason
RM1,137
RM1,201 total
includes taxes & fees
1 Sept - 2 Sept
1905 Zino's Palace

15. Hotel Salgueiro

Hotel Salgueiro
Porto Moniz
Canada
Leah
RM609
RM639 total
includes taxes & fees
20 Sept - 21 Sept
Hotel Salgueiro

16. Gardens Guest House-hostel

Gardens Guest House-hostel
São Vicente
United States
Mary Caroline
RM363
RM415 total
includes taxes & fees
15 Sept - 16 Sept
Gardens Guest House-hostel

17. Estalagem Do Vale

Estalagem Do Vale
São Vicente
Canada
Sophia
RM632
RM657 total
includes taxes & fees
23 Aug - 24 Aug
Estalagem Do Vale

18. Casa das Proteas

Casa das Proteas
Santana
United States
Sophia
Casa das Proteas

19. BIO Hotel - Hotel Quinta da Serra

BIO Hotel - Hotel Quinta da Serra
Camara de Lobos
United States
Stacey
RM905
RM960 total
includes taxes & fees
1 Sept - 2 Sept
BIO Hotel - Hotel Quinta da Serra

20. Aqua Natura Bay

Aqua Natura Bay
Porto Moniz
Canada
Julie
RM1,245
RM1,295 total
includes taxes & fees
20 Sept - 21 Sept
Aqua Natura Bay
View all properties
Save an average of 15% on thousands of hotels when you're signed in

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
A coastal road with a cliff, ocean waves, and white buildings with palm trees.

Top Paul do Mar Hotel Reviews

 Enotel Lido – All Inclusive

Enotel Lido – All Inclusive

8/10 Good
"The property itself was very nice and in a convenient location. The food was actually very good (only tried the buffet) and we really loved the 24h parking garage. The resort accommodates too many guests for its size. The pool was full at all times of the day and there were soo many kids! Great for families but I would skip if you are traveling with a partner or solo."
Natalia 5-night trip
Posted 4 hours ago
Enotel Lido – All Inclusive
 Saccharum Resort

Saccharum Resort

10/10 Excellent
"Great stay. Loved the location and ocean access."
Chris 7-night trip
Posted 9 hours ago
Saccharum Resort
The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay

8/10 Good
"Great location and a very beautiful rose garden for breakfast and lovely dinners. Rooms are large, but a little older; however, still very nice. The hotel food and drinks are VERY expensive. We are from the United States, and you can expect prices as much as New York City and Los Angeles for food and drinks. The staff was mostly friendly but not over-the-top accommodating. Morning staff at breakfast seemed irritable, and the front desk was hit or miss with friendliness"
Nicole 4-night trip
Posted 17 hours ago
The Cliff Bay, by PortoBay
Porto Mare Hotel, by PortoBay

Porto Mare Hotel, by PortoBay

10/10 Excellent
"Great location close to the Lido, rooms are very well maintained and spacious. We had a pool and sea view room with a balcony which was great. The breakfast was very varied with an excellent choice and range of food including cereals, fruit, pastries, cold meats, cheese and cooked breakfast options. The reception staff were very efficient, friendly and helpful. Bar staff around the pool were friendly and welcoming. The buffet dinner was also excellent with a good variety of choices. The pool area was very well kept, the indoor pool was quieter and the outdoor pool was busier but we were always able to find a sun bed and it never seemed crowded. Overall it was a great location for exploring the island of Madiera. We would recommend it."
Sharon 7-night trip
Posted 5 days ago
Porto Mare Hotel, by PortoBay
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

10/10 Excellent
"Excellent facilities, nice and clean. Staff is very helpful. I would make more fish/seafood choices at the buffet and less meat. Also, the actual beach which I understand ids not really the hotel’s property is there, but the water is not very clean. But the swimming pool is great. In genrral, excellent all inclusive"
Vera 7-night trip
Posted 7 days ago
Calheta Beach - All Inclusive
Pestana Royal All Inclusive Ocean & Spa Resort

Pestana Royal All Inclusive Ocean & Spa Resort

10/10 Excellent
"Everything was wonderful!"
Christine 7-night trip
Posted 8 days ago
Pestana Royal All Inclusive Ocean & Spa Resort
Pestana Ocean Bay Resort

Pestana Ocean Bay Resort

8/10 Good
"Carla and the management team was excellent."
Kerry 4-night trip
Posted 8 days ago
Pestana Ocean Bay Resort
Vila Baleira Residence

Vila Baleira Residence

10/10 Excellent
"Had a wonderful stay! The staff were incredibly helpful and kind and the room and property was extremely clean and the location was conveniently close to major attractions."
Jennifer 4-night trip
Posted 12 days ago
Vila Baleira Residence
Pestana Vila Lido Madeira Ocean Hotel

Pestana Vila Lido Madeira Ocean Hotel

10/10 Excellent
"Excellent"
Maria 4-night trip
Posted 3 weeks ago
Pestana Vila Lido Madeira Ocean Hotel

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
RM363
RM415 total
15 Sept - 16 Sept
includes taxes & fees
Gardens Guest House-hostel
Ocean View Guest House

Ocean View Guest House

Caminho Velho da Fontinha 9 Sao Vicente Madeira
RM389
RM465 total
8 Sept - 9 Sept
includes taxes & fees
Ocean View Guest House
Hotel Salgueiro

Hotel Salgueiro

Lugar do Tenente nº 34 Porto Moniz
RM609
RM639 total
20 Sept - 21 Sept
includes taxes & fees
8.2/10 Very good! (62 reviews)
Hotel Salgueiro
Rabaçal Nature Spot Cottage

Rabaçal Nature Spot Cottage

ER110 15 Calheta Madeira
RM995
RM1,054 total
23 Aug - 24 Aug
includes taxes & fees
Rabaçal Nature Spot Cottage
Villa das Escaleiras

Villa das Escaleiras

Porto Moniz Madeira Region
Get rates
8/10 Very good! (1 review)
Villa das Escaleiras
Heritage Apartments

Heritage Apartments

Lgo de São Sebastião Câmara de Lobos Madeira
Get ratesHeritage Apartments

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 traveller data. Two other choices for your trip to the area are Calheta Beach - All Inclusive and The Editory Ocean Way Funchal. See all available top hotels, or 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 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 . See more stays near the beach in Paul do Mar.
What are some accommodation options with pools in Paul do Mar?
Saccharum Resort: Features 2 outdoor swimming pools, a children's pool and 2 restaurants. Calheta Beach - All Inclusive and The Editory Ocean Way Funchal 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 61 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.