Paul do Mar Hotel & Accommodation Deals 2026 from AU$91 - Compare prices by date

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

Villa

Spa

Apartment

Pool

Spa pool

Family friendly

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Paul do Mar hotels

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

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

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.

1. Hotel Jardim Atlantico

Calheta

david

AU$205

includes taxes & fees

7 Nov - 8 Nov

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 stone building with a modern glass extension, surrounded by lush greenery and a rocky landscape.

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

2. Socalco Nature Calheta

Calheta

Olga

AU$250

includes taxes & fees

1 Nov - 2 Nov

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.

3. Casas da Levada

Calheta

Jin-Ah

AU$330

includes taxes & fees

3 Nov - 4 Nov

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

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 table set for dining with a view of the sea.

4. Quinta das Vinhas

Calheta

Simon

AU$276

includes taxes & fees

24 Oct - 25 Oct

A wooden outdoor seating area with a table set for two, overlooking a calm 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.

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

5. Saccharum Resort

Calheta

Tristan

AU$307

includes taxes & fees

23 Nov - 24 Nov

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

6. Villa Alto Boutique Hotel

Ponta do Sol

Britton

AU$165

includes taxes & fees

24 Oct - 25 Oct

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 narrow cobblestone path flanked by buildings with green shutters and blue and white decorative tiles.

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

7. Casa das Videiras

Porto Moniz

"This property is charming. The rooms are very comfortable. The bed is comfortable and housekeeping does an excellent job. My room was cleaned everyday. The breakfast that is included was delicious. A nice variety of breakfast foods. Natalie does not speak very much English so it is hard to communicate but send a message through the Expedia app and you get an immediate response. Great stay and close to the beach and the natural pools. It is good to do your research of things in the area...

Louis

AU$147

includes taxes & fees

25 Oct - 26 Oct

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

8. Calheta Beach - All Inclusive

Calheta

John

AU$337

includes taxes & fees

23 Nov - 24 Nov

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

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.

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

9. Aqua Natura Bay

Porto Moniz

Jessica

AU$256

includes taxes & fees

20 Nov - 21 Nov

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

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

10. Rabaçal Nature Spot Cottage

Calheta

Olga

AU$373

includes taxes & fees

4 Nov - 5 Nov

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

A cozy living room with a stone fireplace, a sofa, and a bookshelf.

11. Casa do Ribeirinho

Porto Moniz

Valerie

AU$144

includes taxes & fees

31 Oct - 1 Nov

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.

12. Hotel Euro Moniz

Porto Moniz

Sina

AU$192

includes taxes & fees

5 Nov - 6 Nov

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.

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

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.

13. Enotel Sunset Bay

Ponta do Sol

Nadine

AU$298

includes taxes & fees

27 Oct - 28 Oct

Two people sitting at a table with a mountain view.

A mountainous landscape with a tiled roof in the foreground.

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

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

14. Valley View Hotel Encumeada

Ribeira Brava

Jose

AU$152

includes taxes & fees

24 Oct - 25 Oct

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 large indoor swimming pool with clear views of the ocean through large windows.

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

15. Estalagem do Mar

São Vicente

"We were happy to have found this spot with an amazing view of the sea. The bed was comfortable, the breakfast was just what we needed and had gf options. Staff was friendly at the front desk. My only suggestion would be that the hot tub actually be hot. It was luke warm at best. The sauna was great but was never on in the morning. You could still do a little cold plunge and restore your muscles after a day adventuring. A fridge in the room would also be nice. But, overall for the price and...

Brittany

AU$230

includes taxes & fees

24 Oct - 25 Oct

A terrace with a white plastic chair, a tiled roof, and a view of a hilly landscape.

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

A two-story house with a stone facade, a red-tiled roof, and a number 39 sign.

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

16. Casa Da Montanha

Porto Moniz

AU$91

includes taxes & fees

21 Nov - 22 Nov

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

A small building with a door and windows, a small table, and a garden area with plants.

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

A bed with a red bedspread, two bedside tables with lamps, and a wooden floor.

17. Três Marias

Porto Moniz

AU$91

includes taxes & fees

2 Nov - 3 Nov

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

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

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

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

18. NORTH VIEW GUEST HOUSE

Sao Vicente

Adam

AU$182

includes taxes & fees

19 Nov - 20 Nov

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 lobby with a reception desk, seating area, and dining space.

19. Studios by Aqua Natura Hotels

Porto Moniz

Jessica

AU$291

includes taxes & fees

25 Oct - 26 Oct

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 rooftop pool with a glass balustrade, lounge chairs, and a view of the sea.

20. Mediterrâneo Madeira

São Vicente

Jean Heather

AU$185

includes taxes & fees

7 Nov - 8 Nov

View all properties

Hotels recommended for families in Paul do Mar

A narrow alleyway with a stone wall on one side and a building with a red door and potted plants on the other.

A balcony with a table and chairs, a hanging light fixture, and a view of buildings and hills.

A hotel room with a bed, a window, a nightstand, and two wall-mounted pictures.

A modern living room with a stone wall, a flat-screen TV, a sofa, and a dining area with a glass table and chairs.

Holiday Home 'Do Porto' with Sea View, Balcony and Wi-Fi

Paúl do Mar

AU$621

includes taxes & fees

1 Nov - 2 Nov

A living room with a sofa, TV, and a view of the ocean.

A view from a window overlooking a coastal landscape with cliffs and a body of water.

A modern kitchen with a built-in stove, a stainless steel sink, and a window overlooking the ocean.

A modern kitchen with stainless steel appliances, a built-in washer, and a dining area with a table set for two.

Holiday Home 'Casa Homem Do Mar' with Sea View, Balcony and Wi-Fi

Paúl do Mar

AU$1,128

includes taxes & fees

4 Nov - 5 Nov

A coastal property with a pool, stone walls, and a view of the sea.

A dining table with food and drinks, a view of the ocean, and a stone wall in the background.

A spacious living area with a large sofa, a coffee table, and a chandelier. There is a kitchen in the background and a view of the outdoors through large windows.

A modern kitchen with white cabinetry, a large island, and a view to the dining area.

Quinta Marefe - On the stunning west coast

Paúl do Mar

AU$2,351

includes taxes & fees

26 Oct - 27 Oct

Hotel Jardim Atlantico

Calheta

AU$205

includes taxes & fees

7 Nov - 8 Nov

Casas da Levada

Calheta

AU$330

includes taxes & fees

3 Nov - 4 Nov

Quinta das Vinhas

Calheta

AU$276

includes taxes & fees

24 Oct - 25 Oct

Casa das Videiras

Porto Moniz

AU$147

includes taxes & fees

25 Oct - 26 Oct

Saccharum Resort

Calheta

AU$307

includes taxes & fees

23 Nov - 24 Nov

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

Recent Reviews in Paul do Mar

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

Aqua Natura Madeira Hotel

10/10 Excellent

"Excellent hotel. Staff was super friendly and helpful. The restaurant and bars at this location were top notch."

Saccharum Resort

10/10 Excellent

"The hotel was a quick walk to the beach and offered towels and a safe spot to swim. The room was comfortable and clean. The staff was helpful. We enjoyed our time there."

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

More cheap accommodation in Paul do Mar

Ocean View Guest House

Caminho Velho da Fontinha 9 Sao Vicente Madeira

AU$96

29 Oct - 30 Oct

includes taxes & fees

Gardens Guest House-hostel

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

AU$125

31 Oct - 1 Nov

includes taxes & fees

Rabaçal Nature Spot Cottage

ER110 15 Calheta Madeira

AU$373

4 Nov - 5 Nov

includes taxes & fees

10/10 Exceptional! (3 reviews)

Villa Harmonia by Homie

Ponta do Sol Madeira Region

Get rates

Hotel Salgueiro

Lugar do Tenente nº 34 Porto Moniz

Get rates

8.2/10 Very good! (64 reviews)

Lido Edge View by Atlantic Holiday

Funchal Madeira Region

Get rates

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 cancelled 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 can I save on a hotel booking in Paul do Mar with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Paul do Mar hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Paul do Mar?

Prices for hotels in Paul do Mar often vary, but you can find a great deal from AU$91 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 our cheapest rates.

Explore a world of travel with Expedia

Ponta Do Sol Beach

Search Paul do Mar hotels

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. Hotel Jardim Atlantico

2. Socalco Nature Calheta

3. Casas da Levada

4. Quinta das Vinhas

5. Saccharum Resort

6. Villa Alto Boutique Hotel

7. Casa das Videiras

8. Calheta Beach - All Inclusive

9. Aqua Natura Bay

10. Rabaçal Nature Spot Cottage

11. Casa do Ribeirinho

12. Hotel Euro Moniz

13. Enotel Sunset Bay

14. Valley View Hotel Encumeada

15. Estalagem do Mar

16. Casa Da Montanha

17. Três Marias

18. NORTH VIEW GUEST HOUSE

19. Studios by Aqua Natura Hotels

20. Mediterrâneo Madeira

Hotels recommended for families in Paul do Mar

Holiday Home 'Do Porto' with Sea View, Balcony and Wi-Fi

Holiday Home 'Casa Homem Do Mar' with Sea View, Balcony and Wi-Fi

Quinta Marefe - On the stunning west coast

Hotel Jardim Atlantico

Casas da Levada

Quinta das Vinhas

Casa das Videiras

Saccharum Resort

Learn more about Paul do Mar

Top Paul do Mar Hotel Reviews

Recent Reviews in Paul do Mar

Pestana Vila Lido Madeira Ocean Hotel

Aqua Natura Madeira Hotel

Saccharum Resort

Pestana Ocean Bay Resort

The Cliff Bay, by PortoBay

Calheta Beach - All Inclusive

Muthu Raga Madeira Hotel

Vila Lusitânia

Village Cabo Girao

More cheap accommodation in Paul do Mar

Ocean View Guest House

Gardens Guest House-hostel

Rabaçal Nature Spot Cottage

Villa Harmonia by Homie

Hotel Salgueiro

Lido Edge View by Atlantic Holiday

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app