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

Paul do Mar hotels from HK$772

  • 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
14 Aug - 15 Aug
Tomorrow
15 Aug - 16 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

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
HK$1,575
HK$1,674 total
includes taxes & fees
3 Sept - 4 Sept
Hotel Jardim Atlantico

2. Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
Calheta
United States
Svetlana
HK$2,975
HK$3,130 total
includes taxes & fees
1 Sept - 2 Sept
Calheta Beach - All Inclusive

3. Casas da Levada

Casas da Levada
Calheta
United Kingdom
Jin-Ah
HK$2,114
HK$2,235 total
includes taxes & fees
4 Sept - 5 Sept
Casas da Levada

4. Socalco Nature Calheta

Socalco Nature Calheta
Calheta
United States
Lloyd Arne
HK$2,024
HK$2,141 total
includes taxes & fees
9 Sept - 10 Sept
Socalco Nature Calheta

5. Saccharum Resort

Saccharum Resort
Calheta
United Kingdom
Bailey
HK$2,897
HK$3,049 total
includes taxes & fees
13 Sept - 14 Sept
Saccharum Resort

6. Rabaçal Nature Spot Cottage

Rabaçal Nature Spot Cottage
Calheta
Germany
Manuel
HK$1,909
HK$2,022 total
includes taxes & fees
16 Aug - 17 Aug
Rabaçal Nature Spot Cottage

7. Villa Alto Boutique Hotel

Villa Alto Boutique Hotel
Ponta do Sol
United States
Dorota
HK$1,410
HK$1,502 total
includes taxes & fees
18 Aug - 19 Aug
Villa Alto Boutique Hotel

8. Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel
Porto Moniz
United States
Todd
HK$2,402
HK$2,498 total
includes taxes & fees
4 Sept - 5 Sept
Aqua Natura Madeira Hotel

9. Enotel Sunset Bay

Enotel Sunset Bay
Ponta do Sol
Canada
Bryan
HK$1,627
HK$1,728 total
includes taxes & fees
6 Sept - 7 Sept
Enotel Sunset Bay

10. Mediterrâneo Madeira

Mediterrâneo Madeira
São Vicente
United Kingdom
Lewis
HK$743
HK$772 total
includes taxes & fees
1 Sept - 2 Sept
Mediterrâneo Madeira

11. Hotel Euro Moniz

Hotel Euro Moniz
Porto Moniz
Canada
William
HK$1,143
HK$1,200 total
includes taxes & fees
13 Sept - 14 Sept
Hotel Euro Moniz

12. 1905 Zino's Palace

1905 Zino's Palace
Ponta do Sol
Canada
Jason
HK$2,132
HK$2,253 total
includes taxes & fees
23 Aug - 24 Aug
1905 Zino's Palace

13. Hotel Salgueiro

Hotel Salgueiro
Porto Moniz
Canada
Leah
HK$1,159
HK$1,217 total
includes taxes & fees
13 Sept - 14 Sept
Hotel Salgueiro

14. Gardens Guest House-hostel

Gardens Guest House-hostel
São Vicente
United States
Mary Caroline
HK$696
HK$796 total
includes taxes & fees
16 Aug - 17 Aug
Gardens Guest House-hostel

15. Estalagem Do Vale

Estalagem Do Vale
São Vicente
Canada
Sophia
HK$1,435
HK$1,492 total
includes taxes & fees
30 Aug - 31 Aug
Estalagem Do Vale

16. NORTH VIEW GUEST HOUSE

NORTH VIEW GUEST HOUSE
Sao Vicente
United Kingdom
Robin
HK$768
HK$1,703 total
includes taxes & fees
15 Aug - 16 Aug
NORTH VIEW GUEST HOUSE

17. BIO Hotel - Hotel Quinta da Serra

BIO Hotel - Hotel Quinta da Serra
Camara de Lobos
United States
Stacey
HK$1,732
HK$1,838 total
includes taxes & fees
1 Sept - 2 Sept
BIO Hotel - Hotel Quinta da Serra

18. Aqua Natura Bay

Aqua Natura Bay
Porto Moniz
Canada
Julie
HK$2,472
HK$2,571 total
includes taxes & fees
12 Sept - 13 Sept
Aqua Natura Bay

19. Casa das Proteas

Casa das Proteas
Santana
United States
Sophia
HK$905
HK$977 total
includes taxes & fees
14 Sept - 15 Sept
Casa das Proteas

20. Casa do Lanço

Casa do Lanço
São Vicente
United States
Sophia
HK$4,816
HK$5,597 total
includes taxes & fees
14 Sept - 15 Sept
Casa do Lanço
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

Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

10/10 Excellent
"Awesome stay with the family, super safe for the kids.and great choices when eating. Throughly recommend to stay here and will again on our return to Madeira. Have to say one of the best Mojitos I’ve ever had was here!! Too say the least, it wasn’t the only one ! 😁👍👍"
Gary 3-night trip
Posted 2 days ago
Calheta Beach - All Inclusive
The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay

10/10 Excellent
"Fantastic hotel and stay. All staff members were extremely friendly and helpful. I was even surprised with a cake on my birthday :). The hotel bars and breakfast were all great. There are many restaurants within walking distance and there are also several restaurants at the hotel although I did not visit those. The pools are very nice, the ocean access is great for an island with few beaches, and the ocean views are lovely. There is music every night at the bar and plenty to do at the hotel! The room itself was very clean and refreshed frequently. This is a 5 star hotel for a reason"
Cameron 4-night trip
Posted 2 days ago
The Cliff Bay, by PortoBay
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 4 days ago
Vila Baleira Residence
Pestana Churchill Bay

Pestana Churchill Bay

10/10 Excellent
"Beautiful view and ideal location"
Julie 4-night trip
Posted 4 days ago
Pestana Churchill Bay
Pestana Royal All Inclusive Ocean & Spa Resort

Pestana Royal All Inclusive Ocean & Spa Resort

8/10 Good
"Buffet is small for the amount of ppl The jacuzzi seems home made , one of those you can buy for your backyard and not build in The pool towels in the room are minimal and aren’t replaced during the day , they don’t even cover the sunbeds as they are too short and there is no cleaning of cups around the pool."
SALLY 5-night trip
Posted 5 days ago
Pestana Royal All Inclusive Ocean & Spa Resort
Melia Madeira Mare

Melia Madeira Mare

10/10 Excellent
"Beautiful views from virtually everywhere on the property. Great location close to downtown Funchal, but far enough away for the area to feel quiet and calm. Nice restaurants in the vicinity. The hotel staff were excellent! Professional, friendly, and helpful. Received an upgrade at check-in to a fantastic room with an even more amazing private deck overlooking the Atlantic. Buffet breakfast was good. Overall, the property was great, hated to leave."
Pedro 2-night trip
Posted 11 days ago
Melia Madeira Mare
 Saccharum Resort

Saccharum Resort

10/10 Excellent
"We had such an amazing stay. Everything was so clean. The staff was excellent. Perfect location. We just loved everything about it. A beautiful place! ❤️"
Laura 5-night trip
Posted 13 days ago
Saccharum Resort
Pestana Vila Lido Madeira Ocean Hotel

Pestana Vila Lido Madeira Ocean Hotel

10/10 Excellent
"Excellent"
Maria 4-night trip
Posted 2 weeks ago
Pestana Vila Lido Madeira Ocean Hotel
 Enotel Lido – All Inclusive

Enotel Lido – All Inclusive

10/10 Excellent
"Great clean hotel with amazing food options!"
Melisa 4-night trip
Posted 2 weeks ago
Enotel Lido – All Inclusive

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
HK$696
HK$796 total
16 Aug - 17 Aug
includes taxes & fees
Gardens Guest House-hostel
Ocean View Guest House

Ocean View Guest House

Caminho Velho da Fontinha 9 Sao Vicente Madeira
HK$705
HK$851 total
18 Aug - 19 Aug
includes taxes & fees
Ocean View Guest House
Hotel Salgueiro

Hotel Salgueiro

Lugar do Tenente nº 34 Porto Moniz
HK$1,159
HK$1,217 total
13 Sept - 14 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
HK$1,909
HK$2,022 total
16 Aug - 17 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.
What are some of the best holiday rentals that Paul do Mar has to offer?
ANGEL'S SUNSET T2 ESTRITO DA CALHETA: This holiday home rental outside of Paul do Mar is equipped with an outdoor pool, laundry facilities and WiFi to help you feel comfortable during your stay. 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 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.