𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Paul do Mar from RM328 (2026) - Fully Refundable Options

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

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

Go beyond your typical stay in Paul do Mar

Pet friendly

Apartment

Apart hotel

Pool

Spa

Condo

Family friendly

Hot tub

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Paul do Mar hotels

A clear blue pool with a view of the ocean.

A spacious living area with a sofa, chairs, a dining table, and a kitchen area with a coffee pot and dishes.

A cozy, stone-walled room with a circular wooden door, a bar area, and a seating area with a patterned floor.

A spacious living area with a large black leather sofa, wicker chairs, and a patterned rug.

1. Casas da Levada

Calheta

Jin-Ah

RM853

RM906 total

includes taxes & fees

3 Nov - 4 Nov

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

An aerial view of a coastal resort with multiple buildings, a swimming pool, and a tennis court.

A person receiving a massage outdoors with a scenic ocean view.

A spacious lobby with wicker furniture, large pillars, and a central round table with a potted plant.

2. Hotel Jardim Atlantico

Calheta

Andrew

RM679

RM724 total

includes taxes & fees

2 Nov - 3 Nov

A modern kitchen with a large window overlooking a scenic landscape.

A bedroom with a stone wall, a bed with a green blanket, a bedside table with a lamp, and a small potted plant.

A modern building with large glass windows overlooking a coastal landscape with terraced fields and the sea in the background.

A stone building with a modern glass extension, surrounded by lush greenery and a rocky landscape.

3. Socalco Nature Calheta

Calheta

Olga

RM698

RM745 total

includes taxes & fees

1 Nov - 2 Nov

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

A modern bathroom with two large tubs and a view of the sea.

A beachside resort with palm trees, a pool, and lounge chairs.

An infinity pool with lounge chairs and umbrellas, overlooking a coastal landscape with hills and a clear sky.

4. Saccharum Resort

Calheta

danuta

RM1,058

RM1,119 total

includes taxes & fees

30 Oct - 31 Oct

A red building with a table and two chairs outside, overlooking a vineyard.

A neatly made bed with a striped bedspread, two pillows, and two matching lamps on either side.

A cozy living room with a grey sofa, wooden stools, and a small table with a plant. A kitchen with white cabinets and a wooden island is visible in the background.

A large, red brick house with a swimming pool and outdoor seating area.

5. Quinta das Vinhas

Calheta

Simon

RM778

RM828 total

includes taxes & fees

26 Oct - 27 Oct

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

A hotel lobby with a glass revolving door, a bench, and a reception area with a staircase.

A resort with a pool area, lounge chairs, and a view of the beach and ocean.

An outdoor seating area with wicker furniture and umbrellas, overlooking a beach and rocky shoreline.

6. Calheta Beach - All Inclusive

Calheta

John

RM1,349

RM1,422 total

includes taxes & fees

20 Oct - 21 Oct

A house with a balcony overlooking a lush green valley and a distant town.

A room with a large window overlooking a garden with various plants and flowers.

An outdoor dining area with tables set for a meal, surrounded by lush greenery and a large tree.

A pool area with green lounge chairs, a palm tree, and pink bougainvillea flowers.

7. Villa Alto Boutique Hotel

Ponta do Sol

Britton

RM537

RM577 total

includes taxes & fees

10 Oct - 11 Oct

A room with large windows offering a view of green hills and a cloudy sky.

A bedroom with a wooden headboard, white bedding, and a window with a view of trees.

A stone pathway leading to a building with a tiled roof, surrounded by dense foliage and trees.

A cozy living room with a sofa, a dining table, and chairs. There are framed pictures on the wall, a hanging light, and a cabinet with glass doors.

8. Rabaçal Nature Spot Cottage

Calheta

Olga

RM1,075

RM1,137 total

includes taxes & fees

2 Nov - 3 Nov

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

A balcony with two chairs and a small table, overlooking a coastal area with a clear view of the sea and distant hills.

A modern hotel room with a large bed, a bedside table, a wooden headboard, and a small desk with a chair.

A gym with various exercise equipment, large windows, and a view of the outdoors.

9. Aqua Natura Bay

Porto Moniz

Jessica

RM797

RM829 total

includes taxes & fees

22 Oct - 23 Oct

A coastal town with a rocky beach, buildings with balconies, and a church.

A balcony with a view of the sea, a table with drinks and a flower, and a person in a white dress and hat.

A buffet with various food items and bowls of nuts and crackers.

A pool area with lounge chairs and a clear view of the pool.

10. Enotel Sunset Bay

Ponta do Sol

Julian

RM825

RM876 total

includes taxes & fees

20 Oct - 21 Oct

A patio with a round table and chairs, surrounded by potted plants and a view of a mountain.

A narrow cobblestone path flanked by buildings with green shutters and blue and white decorative tiles.

A hallway with a stone column, wooden chairs, a patterned rug, and a wooden cabinet with religious icons.

A bedroom with a bed, a dresser, and a framed picture on the wall.

11. Casa das Videiras

Porto Moniz

Philip

RM432

RM449 total

includes taxes & fees

2 Nov - 3 Nov

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

A large indoor swimming pool with clear views of the ocean through large windows.

A hotel room with a large bed, two chairs, a desk, and a painting on the wall.

A spacious lounge area with a curved seating arrangement, large windows offering ocean views, and a high ceiling with wooden paneling.

12. Estalagem do Mar

São Vicente

Artem

RM635

RM660 total

includes taxes & fees

7 Oct - 8 Oct

A coastal landscape with a waterfall, rocky cliffs, and clear blue sea.

A spacious lobby with a large mural of a waterfall, a staircase leading to an upper level, and a modern pillar.

A coastal view with a white building and a white tent-like structure near the water.

A spacious lobby with multiple seating areas, a reception desk, and a large window providing natural light.

13. Hotel Euro Moniz

Porto Moniz

Sina

RM619

RM644 total

includes taxes & fees

17 Oct - 18 Oct

A cobblestone pathway leading to a white building with red trim and a window. There are potted plants and a bench along the path.

A narrow cobblestone street flanked by buildings with stone and painted facades, leading to a distant view of a bridge.

A cozy living room with a stone fireplace, wooden ceiling beams, and a dining area with a wooden table and chairs.

A green lawn chair in a grassy area with trees and a stone wall in the background.

14. Casa do Ribeirinho

Porto Moniz

Valerie

RM398

RM414 total

includes taxes & fees

17 Oct - 18 Oct

An outdoor dining area with wicker chairs, a table set with breakfast items, and a view of the sunset over the sea.

A bedroom with a bed, bedside tables, a chair, and a window.

A rooftop pool with lounge chairs and umbrellas, surrounded by a landscaped garden and a hillside.

A pink building with a balcony, located near a hillside with vegetation.

15. 1905 Zino's Palace

Ponta do Sol

Kimberly

RM813

RM864 total

includes taxes & fees

3 Nov - 4 Nov

A coastal view with a rocky cliff and waves crashing onto a pebbled beach.

A balcony with a view of the ocean, a parking area, and a building with a sloped roof.

A staircase with blue railings leading up to a building with a white exterior and blue accents.

A mountainous landscape with rocky terrain and sparse vegetation.

16. Mediterrâneo Madeira

São Vicente

Jean Heather

RM579

RM602 total

includes taxes & fees

1 Nov - 2 Nov

Two people sitting at a table with a mountain view.

A balcony with a view of a mountainous landscape.

A mountainous landscape with a tiled roof in the foreground.

A spacious living area with red sofas, a coffee table, and a fireplace.

17. Valley View Hotel Encumeada

Ribeira Brava

Jose

RM401

RM435 total

includes taxes & fees

11 Oct - 12 Oct

A modern building with a glass facade, a swimming pool, and outdoor seating.

A rustic interior with wooden furniture, a bar area, and large barrels.

A cozy room with a pool table, leather chairs, a fireplace, and a wooden ceiling.

A hotel with a landscaped garden, steps leading up to the building, and a clear view of the building's exterior.

18. Estalagem Do Vale

São Vicente

Sophia

RM687

RM721 total

includes taxes & fees

19 Oct - 20 Oct

A person relaxing by a pool with a drink, overlooking a scenic view.

A person in a black swimsuit standing by a shower with a blue tiled wall, overlooking a coastal landscape with buildings and a mountain.

A modern hotel room with a marble bathroom, a balcony with a bed, and a view of the sea.

A modern hotel lobby with a reception desk, seating area, and dining space.

19. Studios by Aqua Natura Hotels

Porto Moniz

Jessica

RM754

RM784 total

includes taxes & fees

25 Oct - 26 Oct

A buffet with various food items displayed in clear containers.

A modern hotel lobby with a glass ceiling, rows of lounge chairs, and a view of the mountains.

A multi-story hotel with a white facade, terracotta roof tiles, and a pool area.

20. Eira do Serrado Hotel & SPA

Camara de Lobos

Karen

RM591

RM633 total

includes taxes & fees

7 Oct - 8 Oct

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

Top Paul do Mar Hotel Reviews

The Editory Ocean Way Funchal

10/10 Excellent

"This is a really lovely clean/modern hotel which is in a perfect location particularly if you enjoy a walk. Funchal is about a leisurely 35/40 mins walk away. Some very nice restaurants, cafes and shops nearby including the Forum Madeira. We would have no hesitation in recommending this hotel and would definitely return."

The Cliff Bay, by PortoBay

10/10 Excellent

"We cannot fault this hotel at all. Fantastic facilities, very helpful and friendly staff in all areas. We leave today and have already booked our return."

Saccharum Resort

10/10 Excellent

"This is a beautiful hotel in a great location. The area is very relaxing. The walk to the marina is a pleasant stroll and there is a row of good restaurants along the way. The infinity pool was a refreshing treat. The breakfast at the hotel was very nice. I would stay here again."

Aqua Natura Bay

10/10 Excellent

"The staff across the hotel were exceptional, friendly and helpful. As a solo traveller, I felt safe and the facilities and the location were perfect for my reflective and restorative week. Thank you"

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."

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

10/10 Excellent

"The rooms with sea view are absolutely stunning! I totally recommend them for enjoying a glass of madeira wine at sunset. Great breakfast selections, even though it can get busy at times."

Aqua Natura Madeira Hotel

10/10 Excellent

"C’était merveilleux. Merci pour tout"

Enotel Sunset Bay

10/10 Excellent

"The hotel was very nice and in a great location. The only remark I would make is about the beds. It felt like you were sleeping directly on the boxspring. The beds are very hard."

Pestana Ocean Bay Resort

8/10 Good

"After moving to an air conditioned room and getting the premium drinks upgrade our stay definitely improved. The staff were amazing and went out of their way to help you with whatever you ask. Evenings entertainment showed some great talent, most singers were amazing. Daytime activities were fun but were limited to very few. System for the shuttle bus to town could be improved as it was a free for all and people had to eventually get back off. Breakfast and lunch options were good however dinner was a hit or miss and we ate out a few times as a result. I would recommend this hotel as its waterfront location is beautiful however only if you get the upgraded options."

More cheap stays in Paul do Mar

Ocean View Guest House

Caminho Velho da Fontinha 9 Sao Vicente Madeira

RM258

RM328 total

7 Oct - 8 Oct

includes taxes & fees

Gardens Guest House-hostel

Estrada da Furna Nº23 São Vicente Madeira Region

RM309

RM359 total

8 Oct - 9 Oct

includes taxes & fees

Rabaçal Nature Spot Cottage

ER110 15 Calheta Madeira

RM1,075

RM1,137 total

2 Nov - 3 Nov

includes taxes & fees

10/10 Exceptional! (3 reviews)

Villa Harmonia by Homie

Ponta do Sol Madeira Region

Get rates

Lido Edge View by Atlantic Holiday

Funchal Madeira Region

Get rates

Villa das Escaleiras

Porto Moniz Madeira Region

Get rates

8/10 Very good! (1 review)

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 Allegro Madeira - Adults Only - Member of Barceló Hotel Group and Aqua Natura Madeira Hotel. 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?

Casas da Levada: This holiday home rental outside of Paul do Mar is located in the mountains, and has an outdoor pool, a fireplace and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and a coffee maker. It offers a furnished patio, a terrace and a private garden so that you can immerse yourself in your holiday. 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 Allegro Madeira - Adults Only - Member of Barceló Hotel Group 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 57 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.

Paul do Mar hotels from RM328

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paul do Mar

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Paul do Mar hotels

1. Casas da Levada

2. Hotel Jardim Atlantico

3. Socalco Nature Calheta

4. Saccharum Resort

5. Quinta das Vinhas

6. Calheta Beach - All Inclusive

7. Villa Alto Boutique Hotel

8. Rabaçal Nature Spot Cottage

9. Aqua Natura Bay

10. Enotel Sunset Bay

11. Casa das Videiras

12. Estalagem do Mar

13. Hotel Euro Moniz

14. Casa do Ribeirinho

15. 1905 Zino's Palace

16. Mediterrâneo Madeira

17. Valley View Hotel Encumeada

18. Estalagem Do Vale

19. Studios by Aqua Natura Hotels

20. Eira do Serrado Hotel & SPA

Learn more about Paul do Mar

Top Paul do Mar Hotel Reviews

The Editory Ocean Way Funchal

The Cliff Bay, by PortoBay

Saccharum Resort

Aqua Natura Bay

Village Cabo Girao

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

Aqua Natura Madeira Hotel

Enotel Sunset Bay

Pestana Ocean Bay Resort

More cheap stays in Paul do Mar

Ocean View Guest House

Gardens Guest House-hostel

Rabaçal Nature Spot Cottage

Villa Harmonia by Homie

Lido Edge View by Atlantic Holiday

Villa das Escaleiras

Frequently asked questions

Go further with the Expedia app