Hotels in Paul do Mar

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Where to stay in Paul do Mar?

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

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

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

An outdoor patio with tables and chairs, white umbrellas, and a view of the hills.

1. Hotel Jardim Atlantico

Calheta

$166

$178 total

includes taxes & fees

Nov 1 - Nov 2

A clear blue pool with a view of the ocean.

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

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.

2. Casas da Levada

Calheta

$278

$293 total

includes taxes & fees

Oct 20 - Oct 21

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

A swimming pool with a view of the ocean, two lounge chairs, and a white umbrella.

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

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

3. Socalco Nature Calheta

Calheta

$209

$222 total

includes taxes & fees

Oct 27 - Oct 28

A cobblestone path leading to a stone building with a red door, surrounded by lush hydrangea bushes.

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

A table set for dining with a view of the sea.

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.

4. Quinta das Vinhas

Calheta

$191

$203 total

includes taxes & fees

Oct 26 - Oct 27

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

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

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

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

5. Saccharum Resort

Calheta

$260

$275 total

includes taxes & fees

Oct 30 - Oct 31

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

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

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.

6. Casa das Videiras

Porto Moniz

$106

$110 total

includes taxes & fees

Oct 25 - Oct 26

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

A room with large windows, a sofa, a small table with a plant, and a cabinet.

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

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

7. Villa Alto Boutique Hotel

Ponta do Sol

$131

$141 total

includes taxes & fees

Oct 10 - Oct 11

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 cozy living room with a stone fireplace, a sofa, and a bookshelf.

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

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

8. Casa do Ribeirinho

Porto Moniz

$98

$101 total

includes taxes & fees

Oct 21 - Oct 22

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

A modern lobby with blue sofas, a reception desk, and a bar area.

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

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

9. Aqua Natura Bay

Porto Moniz

$160

$166 total

includes taxes & fees

Oct 29 - Oct 30

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 hotel lobby with a checkered floor, a reception desk, a large planter with white flowers, and a seating area with a sofa and armchairs.

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

10. Enotel Sunset Bay

Ponta do Sol

$151

$163 total

includes taxes & fees

Nov 2 - Nov 3

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 marina with boats, a beach area with umbrellas and seating, and a view of the ocean.

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

11. Calheta Beach - All Inclusive

Calheta

$331

$349 total

includes taxes & fees

Oct 20 - Oct 21

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 modern kitchen with wooden cabinetry, a dining area with leather chairs, and a view of a hillside.

12. 1905 Zino's Palace

Ponta do Sol

$221

$234 total

includes taxes & fees

Nov 3 - Nov 4

A modern interior with a wooden staircase, white walls, and potted plants along a pebble-lined path.

A room with a bay window overlooking a lush landscape. There are two grey chairs and a small round table.

A modern kitchen with white cabinetry, a dining area with a wooden table and chairs, and a visible fire extinguisher on the wall.

A modern bedroom with a bed, bedside tables, artwork, an air conditioning unit, and a wardrobe.

13. NORTH VIEW GUEST HOUSE

Sao Vicente

$86

$143 total

includes taxes & fees

Oct 18 - Oct 19

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

A spacious room with a bar area, a large sliding glass door leading to a balcony with a view of the ocean.

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

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

14. Hotel Euro Moniz

Porto Moniz

$131

$138 total

includes taxes & fees

Nov 2 - Nov 3

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

A rooftop pool with a glass balustrade, lounge chairs, and a view of the sea.

A mountainous landscape with rocky terrain and sparse vegetation.

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

15. Mediterrâneo Madeira

São Vicente

$142

$148 total

includes taxes & fees

Nov 1 - Nov 2

A hotel room with a bed, a view of the outside, a nightstand, and a wall tapestry.

A compact living space with a dining area, a TV, and a window with a view of the sea.

A hallway with a herringbone wooden floor, a black console table with books and a plant, and a large framed picture of the ocean.

A balcony with wooden benches and a view of a mountainous landscape.

16. Ocean View Guest House

Sao Vicente

$73

$91 total

includes taxes & fees

Oct 18 - Oct 19

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

$98

$107 total

includes taxes & fees

Oct 4 - Oct 5

A patio with a wooden table and chairs, surrounded by greenery and palm trees, with string lights.

A spacious room with wooden ceiling and tiled floor, featuring a dining area with tables and chairs, a kitchen area with a sink and cabinets, and large windows allowing natural light.

A modern bedroom with a large bed, a painting of a tree, and a book on the bed.

18. Gardens Guest House-hostel

São Vicente

$76

$88 total

includes taxes & fees

Oct 8 - Oct 9

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 conference room with a long table, green chairs, and a white sofa. There are framed pictures on the wall and a sign that reads "NOMA cowork by Aqua Natura Hotels."

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

19. Studios by Aqua Natura Hotels

Porto Moniz

$183

$190 total

includes taxes & fees

Oct 25 - Oct 26

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

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.

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

20. Estalagem do Mar

São Vicente

$156

$162 total

includes taxes & fees

Oct 5 - Oct 6

View all properties

Go beyond your typical stay in Paul do Mar

Pet friendly

Spa

Pool

Hot tub

Family friendly

Learn more about Paul do Mar

Paul do Mar is hailed for its seaside while attractions include Paul do Mar Beach.

See all hotels in Paul do Mar

A coastal road with a steep cliff, ocean waves, and a row of buildings along the seaside.

Check out reviews of Paul do Mar hotels guests love

Quinta da Bela Vista - Madeira

10/10 Excellent

"Fantastic place to stay. Staff friendly and really helpful. Would recommend."

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"

The Editory Ocean Way Funchal

10/10 Excellent

"Really loved this stay in Madeira! It seems like the hotel is newly built and because of that it comes with good amenities. Staff were super helpful with our room and we were able to take advantage of the gym and pool! Definitely a nice place to relax at after doing all the Hikes!"

The Cliff Bay, by PortoBay

8/10 Good

"Great hotel. It is expensive but it is in an excellent location. Amazing pool and really good breakfast. The happy hour is excellent at the cliff bay bar."

Calheta Beach - All Inclusive

10/10 Excellent

"Staff were very friendly! Entertainment and food were fabulous. Pool spotless, great to see the manager being there on the complex walking around observing. The bar staff and waiters/waitresses were charming and nothing too much for them. With the facilities, we were disappointed on first day to have no aircon in our room, heard others had same problem with this. We were moved to different room same day but it meant we lost time unpacking and packing again. Overall the stay was so lovely and we would recommend this hotel. We certainly will be returning."

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

Frequently asked questions

What accommodations do travelers recommend in Paul do Mar?

Guests like Saccharum Resort, Calheta Beach - All Inclusive and Aqua Natura Madeira Hotel.

Can I book a refundable hotel in Paul do Mar?

If you want the flexibility to change your plans to Paul do Mar, most properties provide refundable* bookable rates. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.

Where can I stay in Paul do Mar if I want a vacation home instead of a hotel?

If you're looking for a good alternative to a hotel, browse our selection of 20 vacation homes. You can also book one of 24 apartments or 8 villas.

What will the weather in Paul do Mar be like during my trip?

The warmest months in Paul do Mar are usually August and July with an average temp of 67°F. February and March are the chilliest months when the average temp is 56°F. The rainiest months are December and November.

Why should I book my Paul do Mar hotel with Hotels.com?

There are plenty of reasons to book your Paul do Mar travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

More ways to book

Book Hotels in Paul do Mar on pt.hoteis.com