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

This weekend

Next weekend

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.

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

1. Hotel Jardim Atlantico

Calheta

$146

$156 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 room with a black leather sofa, wicker chairs, and a large rug. A fireplace is visible in the background, and the room has large windows and wooden doors.

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

$218

$232 total

includes taxes & fees

Nov 3 - Nov 4

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

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

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

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

$171

$182 total

includes taxes & fees

Nov 1 - Nov 2

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

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.

A cozy living room with a stone wall, a fireplace, a sofa set, and a coffee table.

4. Casa das Videiras

Porto Moniz

$106

$110 total

includes taxes & fees

Nov 2 - Nov 3

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 neatly made bed with a striped bedspread, two pillows, and two matching lamps on either side.

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

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

5. Quinta das Vinhas

Calheta

$190

$202 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 beachside resort with palm trees, a pool, and lounge chairs.

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

6. Saccharum Resort

Calheta

$205

$218 total

includes taxes & fees

Nov 22 - Nov 23

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.

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

$107

$116 total

includes taxes & fees

Oct 24 - Oct 25

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

$97

$101 total

includes taxes & fees

Oct 31 - Nov 1

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

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

A covered outdoor area with stone pillars, a wooden railing, and a view of a mountainous landscape.

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

9. Rabaçal Nature Spot Cottage

Calheta

$263

$278 total

includes taxes & fees

Nov 3 - Nov 4

A modern kitchen with a brick accent wall, a dining area with a table and chairs, and a hallway leading to a door.

A rooftop terrace with a view of the sea, a garden, and a building with a tiled roof.

A hammock tied between trees in a garden with a clear sky.

A living room with a black sofa, a television on a wooden stand, a patterned rug, and a window with curtains.

10. Casa Da Montanha

Porto Moniz

$53

$55 total

includes taxes & fees

Oct 25 - Oct 26

A sunlit room with a table, chairs, and a potted plant.

A kitchen with a microwave, toaster, and kettle on the counter, with patterned backsplash and cabinets.

A building with a small garden area in front, a clear sky, and a distant view of a red-roofed house.

A bedroom with a bed, two bedside tables, and a door.

11. Três Marias

Porto Moniz

$61

$64 total

includes taxes & fees

Nov 1 - Nov 2

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

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.

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

12. Calheta Beach - All Inclusive

Calheta

$243

$257 total

includes taxes & fees

Nov 22 - Nov 23

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.

13. Aqua Natura Bay

Porto Moniz

$167

$174 total

includes taxes & fees

Nov 15 - Nov 16

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 coastal town with a rocky beach, buildings with balconies, and a church.

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

14. Enotel Sunset Bay

Ponta do Sol

$140

$152 total

includes taxes & fees

Nov 23 - Nov 24

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 spacious lobby with a large mural of a waterfall, a staircase leading to an upper level, and a modern pillar.

15. Hotel Euro Moniz

Porto Moniz

$132

$138 total

includes taxes & fees

Nov 6 - Nov 7

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

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

A table with fruits and a drink, surrounded by potted plants and a chair, with a mountain view in the background.

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

16. NORTH VIEW GUEST HOUSE

Sao Vicente

$80

$137 total

includes taxes & fees

Nov 19 - Nov 20

Two people sitting at a table with a mountain view.

A mountainous landscape with a tiled roof in the foreground.

A balcony with a view of a mountainous landscape.

A double bed with a red blanket, a wooden nightstand, a wall-mounted TV, and a sliding glass door leading to an outdoor area.

17. Valley View Hotel Encumeada

Ribeira Brava

$98

$106 total

includes taxes & fees

Oct 24 - Oct 25

A neatly arranged bedroom with a bed, bedside tables, and a nightstand.

A ceiling with a geometric pattern and a hanging light fixture.

A living room with a sofa, a small round table with a plant, a bench, and a coat rack.

A balcony with a table and chairs, a view of the sea, and a tiled roof.

18. Casa Das Vistas

Porto Moniz

$74

$77 total

includes taxes & fees

Oct 26 - Oct 27

A covered outdoor seating area with a view of the ocean, featuring cushioned chairs and a small table.

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

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

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

19. Mediterrâneo Madeira

São Vicente

$142

$147 total

includes taxes & fees

Nov 6 - Nov 7

A balcony with a red chair, a potted plant, and a view of the sea.

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.

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

20. 1905 Zino's Palace

Ponta do Sol

$209

$222 total

includes taxes & fees

Nov 5 - Nov 6

View all properties

Go beyond your typical stay in Paul do Mar

Pet friendly

Spa

Hot tub

Pool

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 cliff, ocean waves, and white buildings with palm trees.

Check out reviews of Paul do Mar hotels guests love

Saccharum Resort

10/10 Excellent

"We had a great experience at Saccharum. Property is very clean and well kept, the view from our ocean room was amazing. The staff was helpful and friendly, going out of their way to get us a correct power adapter as we had the incorrect one. The breakfast buffet was top tier, we looked forward to our first meal of the day. We enjoyed our drinks at the beach club, and the loungers were clean and comfortable. My wife said her spa appointment in the hotel was a highlight of our trip to Madeira."

Porto Mare Hotel, by PortoBay

10/10 Excellent

"Luxury hotel in a good location Room very nice with refrigerator Huge number of loungers in pool area and gardens Breakfast good with everything you might want (apart from porridge and proper bacon) Pool temperature cool, just right Evening entertainment sometimes good, sometimes ok Staff very good Many restaurants within a couple of minutes walk"

Pestana Vila Lido Madeira Ocean Hotel

10/10 Excellent

"Breathtaking views in great location with direct access to swim in the ocean… and specifically Peach and Christian at the reception they were extremely helpful and friendly.. I will stay there again."

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

The Cliff Bay, by PortoBay

10/10 Excellent

"Beautiful hotel with excellent friendly service"

Calheta Beach - All Inclusive

8/10 Good

"When we checked in the room we were given had a broken door so we were moved to another room. The room we were changed to was not the same as what we paid for. We paid for a double sea view and had a corner view instead. We made the best of it. We enjoyed our stay and the nightly entertainment. The buffet had a different theme each night which was nice. The poor area was clean and had plenty of lounge chairs. The beach and ocean are right there with lounge chairs and umbrellas. There are 2 onsite restaurants which are included with your stay. We only ate at one of them and the food was very good. The resort is very family friendly and has a lot of amenities geared to the children. We enjoyed our stay and highly recommend it."

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

Vila Lusitânia

8/10 Good

"Really nice a bit far from main street but place is impeccable."

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

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