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

Find hotels in Paul do Mar from CA $127

  • 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

Star rating

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. Saccharum Resort

Saccharum Resort
5.0 star property
Calheta
9.4 out of 10, Exceptional, (1,001 reviews)
"Beautiful hotel! Definitely would recommend if visiting Madeira"
United Kingdom
Bailey
The price is CA $540
CA $568 total
includes taxes & fees
Aug 2 - Aug 3
Saccharum Resort

2. Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
4.0 star property
Calheta
8.8 out of 10, Excellent, (339 reviews)
"It was my first experience of all inclusive - and I like it."
United States
Svetlana
The price is CA $598
CA $628 total
includes taxes & fees
Aug 28 - Aug 29
Calheta Beach - All Inclusive

3. The Editory Ocean Way Funchal

The Editory Ocean Way Funchal
5.0 star property
Funchal
9.6 out of 10, Exceptional, (120 reviews)
"Everything was perfect , new hotel , excellent breakfast , nice and cleans rooms and really good bed . A perfect stay"
Belgium
Danny
The price is CA $285
CA $303 total
includes taxes & fees
Aug 28 - Aug 29
The Editory Ocean Way Funchal

4. Savoy Palace - The Leading Hotels of the World - Savoy Signature

Savoy Palace - The Leading Hotels of the World - Savoy Signature
5.0 star property
Funchal
9.6 out of 10, Exceptional, (745 reviews)
"It was just the most perfect stay - thank you"
United Kingdom
Gaynor
The price is CA $726
CA $761 total
includes taxes & fees
Aug 21 - Aug 22
Savoy Palace - The Leading Hotels of the World - Savoy Signature

5. Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel
5.0 star property
Funchal
8.8 out of 10, Excellent, (1,000 reviews)
"Loved this hotel"
Canada
Jennifer
The price is CA $401
CA $423 total
includes taxes & fees
Aug 3 - Aug 4
Pestana Carlton Madeira Ocean Resort Hotel

6. Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive
4.0 star property
Santa Cruz
9.2 out of 10, Wonderful, (283 reviews)
"The resort is amazing, super clean. The buffets are excellent, tons of selections, staffs are very friendly. The room was spacious and perfect. We really enjoy are stay, and we will be back."
Canada
Line
The price is CA $508
CA $535 total
includes taxes & fees
Aug 12 - Aug 13
Hotel Riu Madeira - All Inclusive

7. NEXT - Savoy Signature

NEXT - Savoy Signature
4.0 star property
Funchal
9.0 out of 10, Wonderful, (507 reviews)
"Amazing vibe at the hotel. Staff were courteous and helpful"
Canada
Nadirshah
The price is CA $392
CA $414 total
includes taxes & fees
Aug 7 - Aug 8
NEXT - Savoy Signature

8. Barcelo Funchal Oldtown

Barcelo Funchal Oldtown
5.0 star property
Funchal
9.4 out of 10, Exceptional, (374 reviews)
"Love this hotel. Rooms were very nice and the continental breakfast was absolutely fantastic. Great location!"
United States
Julie
The price is CA $386
CA $408 total
includes taxes & fees
Aug 1 - Aug 2
Barcelo Funchal Oldtown

9. Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel
4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (555 reviews)
"Nice property, buffet breakfast and a nice variety of dinner options. "
United States
Todd
The price is CA $482
CA $501 total
includes taxes & fees
Aug 2 - Aug 3
Aqua Natura Madeira Hotel

10. Boutique Hotel Jardim do Mar

Boutique Hotel Jardim do Mar
3.0 star property
Calheta
9.2 out of 10, Wonderful, (61 reviews)
"We enjoyed the location and convenience!"
United States
Irene
Boutique Hotel Jardim do Mar

11. The Vine

The Vine
5.0 star property
Funchal
9.4 out of 10, Exceptional, (1,001 reviews)
"The location, roof top pool/bar and beautiful room/amenities were perfect for our short stay in Funchal. Easy private parking was also a plus as we had a car to explore the island."
United States
Gary
The price is CA $320
CA $339 total
includes taxes & fees
Aug 2 - Aug 3
The Vine

12. Enotel Sunset Bay

Enotel Sunset Bay
4.0 star property
Ponta do Sol
9.0 out of 10, Wonderful, (409 reviews)
"I would highly suggest this stay. The location is unbelievable and the hotel itself has got to be one of the best around. Will be coming back here next time in Ponto Do Sol!"
Canada
Bryan
The price is CA $278
CA $296 total
includes taxes & fees
Aug 25 - Aug 26
Enotel Sunset Bay

13. Hotel Jardim Atlantico

Hotel Jardim Atlantico
4.0 star property
Calheta
8.6 out of 10, Excellent, (81 reviews)
"Great hotel. Staff were fabulous. Great quiet location."
United Kingdom
Andrew
The price is CA $290
CA $308 total
includes taxes & fees
Aug 28 - Aug 29
Hotel Jardim Atlantico

14. Moon & Sun Funchal

Moon & Sun Funchal
4.0 star property
Funchal
9.8 out of 10, Exceptional, (9 reviews)
"All Staff were incredibly lovely and helpful. The room was spacious and comfortable. The hotel in general was lovely and in a great location. The cleaning staff could pay a little more attention when cleaning the rooms but other than that, it was a great stay! Reception staff were wonderful!"
United Kingdom
Monica
The price is CA $343
CA $363 total
includes taxes & fees
Aug 10 - Aug 11
Moon & Sun Funchal

15. Enotel Lido – All Inclusive

Enotel Lido – All Inclusive
5.0 star property
Funchal
9.0 out of 10, Wonderful, (713 reviews)
"Great clean hotel with amazing food options!"
United Kingdom
Melisa
Enotel Lido – All Inclusive

16. Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
4.0 star property
Funchal
9.2 out of 10, Wonderful, (532 reviews)
"All good - clean room, excellent location and great rooftop bar."
United Kingdom
Lennard
The price is CA $295
CA $313 total
includes taxes & fees
Aug 24 - Aug 25
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

17. Socalco Nature Calheta

Socalco Nature Calheta
4.0 star property
Calheta
9.6 out of 10, Exceptional, (113 reviews)
"Absolutely fantastic place to stay. Wonderful staff, incredible food, clean and comfortable rooms, beautiful views! Lots of stairs and steep narrow roads so not the best place for people with mobility issues. We loved it and highly recommend!"
United States
Lloyd Arne
The price is CA $393
CA $415 total
includes taxes & fees
Aug 17 - Aug 18
Socalco Nature Calheta

18. Aqua Natura Bay

Aqua Natura Bay
4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (333 reviews)
"Amazing pool views, helpful staff and they had a gym which was great too!"
Canada
Julie
The price is CA $484
CA $504 total
includes taxes & fees
Aug 18 - Aug 19
Aqua Natura Bay

19. Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel
5.0 star property
Funchal
8.6 out of 10, Excellent, (1,000 reviews)
"Loved the jacuzzi, pools, sauna and the views of the hotel! Staff were friendly and breakfast was nice and decent!"
United Kingdom
Nishat
The price is CA $364
CA $385 total
includes taxes & fees
Aug 7 - Aug 8
Pestana Casino Park Ocean and SPA Hotel

20. Reid's Palace, A Belmond Hotel, Madeira

Reid's Palace, A Belmond Hotel, Madeira
5.0 star property
Funchal
9.8 out of 10, Exceptional, (635 reviews)
"Outstanding stay. Service was top of the line and the hotel is fantastic in every way."
United States
Ajit
The price is CA $1,235
CA $1,291 total
includes taxes & fees
Aug 16 - Aug 17
Reid's Palace, A Belmond Hotel, 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.
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.

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

Frequently asked questions

What is the best area to stay in Paul Do Mar?
The best area to stay in Paul Do Mar is directly along the seafront promenade and the streets immediately behind it.

This area is the heart of Paul Do Mar, offering direct access to the pebble beach and the small harbour. The promenade, which stretches along the coast, is great for leisurely strolls, and you'll find a selection of local restaurants and cafes here. The main road through the village, Rua da Igreja, also runs parallel to the seafront, providing easy access to amenities.

For couples seeking a relaxing getaway, staying in this central area is ideal. You're steps away from the ocean, can enjoy meals with sea views, and experience the quiet, laid-back pace of village life. It's a wonderful spot for unwinding and enjoying the natural beauty of the Madeiran coast.

Solo travellers looking for a peaceful retreat will also find this area suitable. The small size of Paul Do Mar means everything is easily accessible on foot, and the welcoming nature of the local establishments makes it easy to feel at home.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Paul do Mar.
How much is the nightly rate at a Paul do Mar hotel?
Prices for hotels in Paul do Mar often vary, but you can find a great deal from CA $127 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.