Book The Best Hotels in Paul do Mar for 2026 from CA $124 - Fully Refundable Options

Our top choices for Paul do Mar hotels

1. Hotel Jardim Atlantico

Calheta

Andrew

CA $309 total

includes taxes & fees

Aug 20 - Aug 21

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

CA $358 total

includes taxes & fees

Jul 29 - Jul 30

3. Socalco Nature Calheta

Calheta

Lloyd Arne

CA $406 total

includes taxes & fees

Jul 26 - Jul 27

4. Casas da Levada

Calheta

Jin-Ah

CA $482 total

includes taxes & fees

Aug 9 - Aug 10

5. Villa Alto Boutique Hotel

Ponta do Sol

Dorota

CA $205 total

includes taxes & fees

Jul 28 - Jul 29

6. Saccharum Resort

Calheta

Bailey

CA $503 total

includes taxes & fees

Jul 29 - Jul 30

7. Calheta Beach - All Inclusive

Calheta

Elena

CA $615 total

includes taxes & fees

Jul 29 - Jul 30

8. Mediterrâneo Madeira

São Vicente

Susan

CA $210 total

includes taxes & fees

Aug 7 - Aug 8

9. Rabaçal Nature Spot Cottage

Calheta

Manuel

CA $386 total

includes taxes & fees

Aug 9 - Aug 10

10. NORTH VIEW GUEST HOUSE

Sao Vicente

Robin

CA $282 total

includes taxes & fees

Jul 30 - Jul 31

11. Hotel Euro Moniz

Porto Moniz

William

CA $225 total

includes taxes & fees

Jul 27 - Jul 28

12. Enotel Sunset Bay

Ponta do Sol

Bryan

CA $306 total

includes taxes & fees

Aug 24 - Aug 25

13. Gardens Guest House-hostel

São Vicente

Mary Caroline

CA $141 total

includes taxes & fees

Aug 6 - Aug 7

14. 1905 Zino's Palace

Ponta do Sol

Jason

CA $409 total

includes taxes & fees

Aug 7 - Aug 8

15. Ocean View Guest House

Sao Vicente

CA $125 total

includes taxes & fees

Jul 25 - Jul 26

16. Hotel Salgueiro

Porto Moniz

Leah

CA $288 total

includes taxes & fees

Aug 1 - Aug 2

17. Flag Hotel Madeira - Ribeira Brava

Ribeira Brava

Fredika

CA $124 total

includes taxes & fees

Jul 30 - Jul 31

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

18. Aqua Natura Bay

Porto Moniz

Julie

CA $547 total

includes taxes & fees

Jul 30 - Jul 31

19. Solar da Bica

São Vicente

Julia

CA $283 total

includes taxes & fees

Aug 20 - Aug 21

20. Estalagem Do Vale

São Vicente

Christopher

CA $221 total

includes taxes & fees

Jul 31 - Aug 1

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

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 stays in Paul do Mar

Ocean View Guest House

Caminho Velho da Fontinha 9 Sao Vicente Madeira

CA $100

per night

Jul 25 - Jul 26

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 $124 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.

Find hotels in Paul do Mar from CA $124

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. Casas da Levada

5. Villa Alto Boutique Hotel

6. Saccharum Resort

7. Calheta Beach - All Inclusive

8. Mediterrâneo Madeira

9. Rabaçal Nature Spot Cottage

10. NORTH VIEW GUEST HOUSE

11. Hotel Euro Moniz

12. Enotel Sunset Bay

13. Gardens Guest House-hostel

14. 1905 Zino's Palace

15. Ocean View Guest House

16. Hotel Salgueiro

17. Flag Hotel Madeira - Ribeira Brava

18. Aqua Natura Bay

19. Solar da Bica

20. Estalagem Do Vale

Learn more about Paul do Mar

Top Paul do Mar Hotel Reviews

The Cliff Bay, by PortoBay

More cheap stays in Paul do Mar

Ocean View Guest House

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app