Beach Hotels, Paul do Mar Calheta

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

Check availability on Paul do Mar Beach Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Paul do Mar beach 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 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.

1. Hotel Jardim Atlantico

Calheta

Find paradise close to the beach at Hotel Jardim Atlantico, where scenic adventures and poolside relaxation blend harmoniously in Calheta.

P10,404

P11,101 total

includes taxes & fees

Nov 1 - Nov 2

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

A room with a large window overlooking a body of water, a wooden table with breakfast items, and a wicker basket.

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.

2. Socalco Nature Calheta

Calheta

P10,708

P11,418 total

includes taxes & fees

Nov 1 - Nov 2

A clear blue pool with a view of the ocean.

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 spacious living area with a sofa, chairs, a dining table, and a kitchen area with a coffee pot and dishes.

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

3. Casas da Levada

Calheta

P13,081

P13,886 total

includes taxes & fees

Nov 3 - Nov 4

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

4. Quinta das Vinhas

Calheta

P11,904

P12,662 total

includes taxes & fees

Oct 26 - Oct 27

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

A balcony with a view of the sea, a wicker chair, a table with a hat and a drink, and a bag on the floor.

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

Retreat to the beach just 9 minutes away, where loungers, umbrellas, and a vibrant beach bar await your sun-soaked escape.

P14,873

P15,749 total

includes taxes & fees

Nov 8 - Nov 9

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 cozy living room with a stone wall, a fireplace, a sofa set, and a coffee table.

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

6. Casa das Videiras

Porto Moniz

P6,625

P6,890 total

includes taxes & fees

Oct 25 - Oct 26

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

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

7. Casa do Ribeirinho

Porto Moniz

P6,101

P6,345 total

includes taxes & fees

Oct 17 - Oct 18

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

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

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.

8. Villa Alto Boutique Hotel

Ponta do Sol

P8,214

P8,824 total

includes taxes & fees

Oct 19 - Oct 20

View all properties

Choose what matters most at beach hotels in Paul do Mar

Pool

Breakfast included

4 stars

5 stars

All-inclusive

Top Paul do Mar Hotel Reviews

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

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

10/10 Excellent

"Très beau séjour Les gens de l’hôtel on vraiment été serviable. :)"

Aqua Natura Bay

10/10 Excellent

"Great location, excellent view. Parking could be difficult to find though."

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

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

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

Porto Mare Hotel, by PortoBay

10/10 Excellent

"The best place to stay in Funchal if you enjoy gardens. The staff was great and the evening music was amazing. Mazie Kathryn Bianchi"

Frequently asked questions

What is Paul do Mar like for travelers who love the beach?

Book a great place to stay in Paul do Mar, which has a lot to offer the traveler planning a beach getaway.

What's the best place to stay near the beach 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.

When's the best time for a beach vacation in Paul do Mar?

Plan your trip to the beach with this snapshot of weather throughout the year in Paul do Mar: The hottest months are usually August and July with an average temp of 67°F, while the coldest months are February and March with an average of 56°F. Average annual precipitation for Paul do Mar is 19 inches.

What is there to see and do around Paul do Mar?

After getting settled at your accommodation of choice, you'll likely want to venture out and explore. Beach lovers can head straight to Seixal Beach or Ponta Do Sol Beach for some quality time by the water. Discover a variety of local attractions, which include Paul do Mar Beach and Porto Moniz Natural Pools. Other things to see and do in the area are Caves of Sao Vicente and Volcanism Center and Cabo Girao.

What's the best way to get to my beach hotel in Paul do Mar?

Here's some information to help you get to and around your beach accommodation in Paul do Mar more easily: If you're looking to fly to Paul do Mar, the closest major airport is Cristiano Ronaldo Airport (FNC), located 26.8 mi (43.2 km) from the city center. If you'd like to venture out around the area, you may want a rental car for your journey.

Beach Hotels in Paul do Mar, Calheta

Change your mind

Treat yourself

Be picky

Check availability on Paul do Mar Beach Hotels

Our top choices for Paul do Mar beach hotels

1. Hotel Jardim Atlantico

2. Socalco Nature Calheta

3. Casas da Levada

4. Quinta das Vinhas

5. Saccharum Resort

6. Casa das Videiras

7. Casa do Ribeirinho

8. Villa Alto Boutique Hotel

Choose what matters most at beach hotels in Paul do Mar

Top Paul do Mar Hotel Reviews

The Cliff Bay, by PortoBay

Calheta Beach - All Inclusive

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

Aqua Natura Bay

Saccharum Resort

Village Cabo Girao

Enotel Sunset Bay

Pestana Ocean Bay Resort

Porto Mare Hotel, by PortoBay

Frequently asked questions