Paul do Mar Hotel & Accommodation Deals 2026 from AU$127 - Compare prices by date

Our top choices for Paul do Mar hotels

1. Hotel Jardim Atlantico

Calheta

Andrew

includes taxes & fees

20 Aug - 21 Aug

2. Quinta das Vinhas

Calheta

"This is a unique property spread over several acres of vineyards. There are multiple units to choose from & we stayed in the cottage. This was a lovely independent stone cottage overlooking the sea with a loft bedroom, kitchen and living room. It was a very special stay during our time on Madeira & we can’t recommend it enough. We had dinner at their restaurant - which was phenomenal & your stay also includes a wonderful breakfast buffet with lots of choices. There are two lovely pools that...

Debra

includes taxes & fees

29 July - 30 July

3. Socalco Nature Calheta

Calheta

Lloyd Arne

includes taxes & fees

6 Aug - 7 Aug

4. Saccharum Resort

Calheta

Bailey

includes taxes & fees

29 July - 30 July

5. Casas da Levada

Calheta

Jin-Ah

includes taxes & fees

5 Aug - 6 Aug

6. Calheta Beach - All Inclusive

Calheta

Elena

includes taxes & fees

29 July - 30 July

7. Villa Alto Boutique Hotel

Ponta do Sol

Dorota

includes taxes & fees

28 July - 29 July

8. Rabaçal Nature Spot Cottage

Calheta

Manuel

includes taxes & fees

28 July - 29 July

9. Mediterrâneo Madeira

São Vicente

Susan

includes taxes & fees

7 Aug - 8 Aug

10. NORTH VIEW GUEST HOUSE

Sao Vicente

Robin

includes taxes & fees

27 July - 28 July

11. Hotel Euro Moniz

Porto Moniz

William

includes taxes & fees

27 July - 28 July

12. Enotel Sunset Bay

Ponta do Sol

Bryan

includes taxes & fees

29 July - 30 July

13. Gardens Guest House-hostel

São Vicente

Mary Caroline

includes taxes & fees

26 July - 27 July

Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, pool umbrellas

14. Aqua Natura Bay

Porto Moniz

Julie

includes taxes & fees

1 Aug - 2 Aug

15. 1905 Zino's Palace

Ponta do Sol

Jason

includes taxes & fees

7 Aug - 8 Aug

16. Ocean View Guest House

Sao Vicente

includes taxes & fees

25 July - 26 July

17. Hotel Salgueiro

Porto Moniz

Leah

includes taxes & fees

1 Aug - 2 Aug

18. Estalagem Do Vale

São Vicente

Christopher

includes taxes & fees

27 July - 28 July

19. Solar da Bica

São Vicente

Julia

includes taxes & fees

20 Aug - 21 Aug

20. Flag Hotel Madeira - Ribeira Brava

Ribeira Brava

Fredika

includes taxes & fees

30 July - 31 July

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

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

Recent Reviews in Paul do Mar

The Cliff Bay, by PortoBay

10/10 Excellent

"Great stay and fantastic Service and hospitality."

Pestana Ocean Bay Resort

8/10 Good

"Lovely hotel with beautiful views of the sea from the room. Reception staff were friendly and helpful. The suite room is well designed with a balcony and partition doors to essentially create 2 separate bedrooms. The planting and landscaping all around the hotel is stunning. The hotel looks and feels much nicer in reality than it does in any of the pictures. The hotel is well placed as a base to explore other parts of Madeira and the free shuttle bus into Funchal is excellent and very welcome. It is nice to be situated so close to the beach but I would caution venturing onto it with young children. It is very hard to walk on with many large stones, rocks and pebbles. The ocean waves/ currents are especially strong and indeed myself and another were hurt quite badly just attempting to get into the water. If you turn left from the front of the hotel there is a seawater lido/ rock pools 5 minutes walk away which is a much safer alternative and very well priced. The only real negative of the hotel is the quality of the food offered. Although plentiful it is not the best. Most meat offered was predominantly fat and gristle and the standard drink selection is poor. The barbecued fish however was incredible. Cleanliness in the rooms was great but some of the communal areas were not. We did spot several cockroaches during our stay. Overall we had a great holiday and (although not the height of luxury) enjoyed the hotel and found it excellent value for money."

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

10/10 Excellent

"Great hotel, in a great location. Pool days were perfect! Nice being able to order food and drinks poolside. Nice being on the coast away from the busy city centre. Rooftop was amazing and an added bonus, a bit windy and chilly later in the evening."

More cheap accommodation in Paul do Mar

Ocean View Guest House

Caminho Velho da Fontinha 9 Sao Vicente Madeira

AU$130

25 July - 26 July

includes taxes & fees

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 cancelled 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 can I save on a hotel booking in Paul do Mar with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Paul do Mar hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Paul do Mar?

Prices for hotels in Paul do Mar often vary, but you can find a great deal from AU$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 our cheapest rates.

Explore a world of travel with Expedia

Ponta Do Sol Beach

Search Paul do Mar hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paul do Mar

Check prices for these dates

Filter by

Our top choices for Paul do Mar hotels

1. Hotel Jardim Atlantico

2. Quinta das Vinhas

3. Socalco Nature Calheta

4. Saccharum Resort

5. Casas da Levada

6. Calheta Beach - All Inclusive

7. Villa Alto Boutique Hotel

8. Rabaçal Nature Spot Cottage

9. Mediterrâneo Madeira

10. NORTH VIEW GUEST HOUSE

11. Hotel Euro Moniz

12. Enotel Sunset Bay

13. Gardens Guest House-hostel

14. Aqua Natura Bay

15. 1905 Zino's Palace

16. Ocean View Guest House

17. Hotel Salgueiro

18. Estalagem Do Vale

19. Solar da Bica

20. Flag Hotel Madeira - Ribeira Brava

Learn more about Paul do Mar

Top Paul do Mar Hotel Reviews

Recent Reviews in Paul do Mar

The Cliff Bay, by PortoBay

More cheap accommodation in Paul do Mar

Ocean View Guest House

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app