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

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Paul do Mar hotels

A wooden outdoor seating area with a table set for two, overlooking a calm sea.

1. Saccharum Resort

Calheta

Tristan

CA $301 total

includes taxes & fees

Nov 27 - Nov 28

A resort pool area with multiple pools, lounge chairs, and palm trees.

2. Calheta Beach - All Inclusive

Calheta

John

CA $334 total

includes taxes & fees

Nov 27 - Nov 28

A resort with a large pool, palm trees, and a view of the ocean.

3. Hotel Riu Madeira - All Inclusive

Santa Cruz

Luz

CA $410 total

includes taxes & fees

Nov 15 - Nov 16

A couple relaxing in a clear infinity pool with a view of a coastal town and hills.

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

Funchal

Olivia

CA $457 total

includes taxes & fees

Nov 26 - Nov 27

A rooftop lounge with outdoor seating, a pool, and a view of the ocean.

5. NEXT - Savoy Signature

Funchal

dominique

CA $225 total

includes taxes & fees

Nov 27 - Nov 28

A modern hotel room with a wooden desk, a blue sofa, and a balcony with a view of the sky and buildings.

6. The Editory Ocean Way Funchal

Funchal

Isaac

CA $217 total

includes taxes & fees

Nov 20 - Nov 21

A view from a room with a balcony overlooking a beach, featuring a table with chairs and a vase of flowers.

7. Enotel Sunset Bay

Ponta do Sol

Nadine

CA $230 total

includes taxes & fees

Nov 26 - Nov 27

A modern interior with glass railings and greenery.

8. Barcelo Funchal Oldtown

Funchal

Mark Ryan

CA $374 total

includes taxes & fees

Nov 28 - Nov 29

9. Pestana Carlton Madeira Ocean Resort Hotel

Funchal

Adrian

CA $244 total

includes taxes & fees

Nov 15 - Nov 16

A rocky coastal area with clear water and a diver.

10. Aqua Natura Madeira Hotel

Porto Moniz

Mark

CA $318 total

includes taxes & fees

Nov 4 - Nov 5

A table with a view of the ocean, two drinks, and a fruit platter.

11. Boutique Hotel Jardim do Mar

Calheta

Irene

A landscaped garden with a circular stone pathway, rock formations, and a view of the ocean.

12. Hotel Jardim Atlantico

Calheta

david

CA $200 total

includes taxes & fees

Nov 14 - Nov 15

A rooftop infinity pool with a glass balustrade, lounge chairs, and a view of a cityscape.

13. The Vine

Funchal

Lily

An infinity pool with a clear view of the ocean and mountains.

14. Aqua Natura Bay

Porto Moniz

Jessica

CA $250 total

includes taxes & fees

Nov 20 - Nov 21

A modern kitchen with a stone accent wall, wooden cabinets, and a built-in microwave.

15. Socalco Nature Calheta

Calheta

Olga

CA $239 total

includes taxes & fees

Nov 20 - Nov 21

A rooftop pool area with multiple lounge chairs and umbrellas, overlooking a clear blue sea.

16. Enotel Lido – All Inclusive

Funchal

Melisa

CA $398 total

includes taxes & fees

Nov 21 - Nov 22

A rooftop terrace with yellow chairs and tables, a circular seating area, and a view of the ocean.

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

Funchal

Jovita

CA $256 total

includes taxes & fees

Nov 18 - Nov 19

A pool with palm trees, a view of the ocean, and a building with a curved roof.

18. Pestana Casino Park Ocean and SPA Hotel

Funchal

Santokh

CA $217 total

includes taxes & fees

Nov 24 - Nov 25

A coastal hotel with a pool, multiple buildings, and a rocky terrain.

19. Sentido Galosol

Santa Cruz

Michele

CA $201 total

includes taxes & fees

Nov 28 - Nov 29

A poolside area with lounge chairs, a table with chairs, and a view of a mountain and cityscape.

20. The Views Baia - Adults Only

Sao Pedro

Elaine

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

Calheta Beach - All Inclusive

8/10 Good

"The food was very interesting. Some overcooked. There were ants in the dessert. We often resorted to the restaurants along the pier. They also forgot to put my birthday amenity until after we arrived but all in all the hotel was beautiful and had a very scenic view to gaze upon the mountains, oceans and sunsets. I wish it was closer to Funchal as it’s 40 minutes away and quite expensive to frequently travel to. The area is quite limited with activities so having a shorter stay would’ve been a better idea to see more of the island. But nice if you’re looking to just relax."

Pestana Ocean Bay Resort

8/10 Good

"Great Ocean View from balcony. Overall cleanliness of hotel was good. Staff were friendly and helpful. Plenty of food provided, just perhaps not enough choice for picky eaters (alot of seafood and vegetables)...perhaps could have more plain meat options for picky eaters. Other than that good choice of hotel."

Muthu Raga Madeira Hotel

10/10 Excellent

"The staff was very kind and helpful when the address listed on Expedia took us to the back of the hotel instead of the main entrance when checking in at 2am. We ended up finding parking on the street which was less expensive than the hotel parking but had to walk a bit. The room was clean and in a good area, we felt safe at night. It was about a 20 minute drive from the airport. We only stayed for one night and it was good!"

Village Cabo Girao

10/10 Excellent

"Tout était parfait, qu'il s'agisse de la qualité du service, de la propreté ou de l'accueil. Les services de dépannage et de blanchisserie étaient très pratiques, et l'hébergement s'est avéré fort confortable. Un seul bémol mineur pour mon mari : l'absence de climatisation a rendu les nuits quelque peu chaudes."

More cheap stays in Paul do Mar

Ocean View Guest House

Caminho Velho da Fontinha 9 Sao Vicente Madeira

CA $71

per night

Oct 30 - Oct 31

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 $71 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 $71

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paul do Mar

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Paul do Mar hotels

1. Saccharum Resort

2. Calheta Beach - All Inclusive

3. Hotel Riu Madeira - All Inclusive

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

5. NEXT - Savoy Signature

6. The Editory Ocean Way Funchal

7. Enotel Sunset Bay

8. Barcelo Funchal Oldtown

9. Pestana Carlton Madeira Ocean Resort Hotel

10. Aqua Natura Madeira Hotel

11. Boutique Hotel Jardim do Mar

12. Hotel Jardim Atlantico

13. The Vine

14. Aqua Natura Bay

15. Socalco Nature Calheta

16. Enotel Lido – All Inclusive

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

18. Pestana Casino Park Ocean and SPA Hotel

19. Sentido Galosol

20. The Views Baia - Adults Only

Learn more about Paul do Mar

Top Paul do Mar Hotel Reviews

Calheta Beach - All Inclusive

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