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

Paul do Mar Hotel Guide - Beach Hotels in Paul do Mar, Calheta

  • 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
1 Sept - 2 Sept
Tomorrow
2 Sept - 3 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Our top choices for Paul do Mar beach hotels

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 modern kitchen with white cabinets, a black countertop, and a built-in oven.
A modern kitchen with white cabinets, a built-in microwave, and a stove. There is a dining table set with plates and glasses.

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

Holiday Home 'Do Porto' with Sea View, Balcony and Wi-Fi
Paúl do Mar
€388
includes taxes & fees
1 Oct - 2 Oct
Holiday Home 'Do Porto' with Sea View, Balcony and Wi-Fi
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 black countertop, white cabinets, and a dining area with white chairs.
A bedroom with a large bed, a view of the ocean, and two framed pictures on the wall.

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

Holiday Home 'Casa Homem Do Mar' with Sea View, Balcony and Wi-Fi
Paúl do Mar
€681
includes taxes & fees
12 Sept - 13 Sept
Holiday Home 'Casa Homem Do Mar' with Sea View, Balcony and Wi-Fi
A landscaped garden with a circular stone pathway, rock formations, and a view of the ocean.
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.
An outdoor patio with tables and chairs, white umbrellas, and a view of the hills.

3. Hotel Jardim Atlantico

Hotel Jardim Atlantico
Calheta
  • Find paradise close to the beach at Hotel Jardim Atlantico, where scenic adventures and poolside relaxation blend harmoniously in Calheta.
€166
includes taxes & fees
1 Oct - 2 Oct
Hotel Jardim Atlantico
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 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.

4. Socalco Nature Calheta

Socalco Nature Calheta
Calheta
€237
includes taxes & fees
9 Sept - 10 Sept
Socalco Nature Calheta
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 cozy, stone-walled room with a circular wooden door, a bar area, and a seating area with a patterned floor.
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.

5. Casas da Levada

Casas da Levada
Calheta
€274
includes taxes & fees
4 Sept - 5 Sept
Casas da Levada
A beachside resort with palm trees, a pool, and lounge chairs.
A modern bathroom with two large tubs and a view of the sea.
A wooden outdoor seating area with a table set for two, overlooking a calm sea.
An infinity pool with a clear view of the ocean, a seating area with benches, and a rocky cliff in the background.

6. Saccharum Resort

Saccharum Resort
Calheta
  • Retreat to the beach just 9 minutes away, where loungers, umbrellas, and a vibrant beach bar await your sun-soaked escape.
€292
includes taxes & fees
29 Sept - 30 Sept
Saccharum Resort
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 table set for dining with a view of the sea.

7. Quinta das Vinhas

Quinta das Vinhas
Calheta
€226
includes taxes & fees
27 Sept - 28 Sept
Quinta das Vinhas
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.
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.

8. Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
Calheta
€301
includes taxes & fees
15 Sept - 16 Sept
Calheta Beach - All Inclusive
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 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.

9. Villa Alto Boutique Hotel

Villa Alto Boutique Hotel
Ponta do Sol
€153
includes taxes & fees
4 Sept - 5 Sept
Villa Alto Boutique Hotel
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 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.

10. Casa do Ribeirinho

Casa do Ribeirinho
Porto Moniz
€90
includes taxes & fees
1 Oct - 2 Oct
Casa do Ribeirinho
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

The Cliff Bay, by PortoBay

10/10 Excellent
"Great location with direct access to the sea. The staff were incredibly friendly and attentive. The rooms are beautiful and breakfast buffet has a wide selection to choose from. Overall highly recommend this hotel for a relaxing break and treat for something special."
Frederique 4-night trip
Posted 1 day ago
The Cliff Bay, by PortoBay
Enotel Lido – All Inclusive

Enotel Lido – All Inclusive

10/10 Excellent
"Overall excellent."
James Leo 6-night trip
Posted 2 days ago
Enotel Lido – All Inclusive
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

10/10 Excellent
"Excelente"
Luz 3-night trip
Posted 5 days ago
Calheta Beach - All Inclusive
Porto Mare Hotel, by PortoBay

Porto Mare Hotel, by PortoBay

8/10 Good
"Overall a lovely stay at the hotel. Breakfast was plentiful with loads of choice. Overall most of the staff were very friendly and welcoming. Reception could have been a bit more friendly sometimes but maybe they were having a bad day! Pools were great, lots of places to sunbath. Slightly annoying that people still place towels on their beds and don’t turn up till nearly mid day. Wish the hotel were more strict on it."
Antony 14-night trip
Posted 5 days ago
Porto Mare Hotel, by PortoBay
Pestana Vila Lido Madeira Ocean Hotel

Pestana Vila Lido Madeira Ocean Hotel

10/10 Excellent
"Excellent"
Maria 4-night trip
Posted 1 month ago
Pestana Vila Lido Madeira Ocean Hotel
Quinta da Bela Vista - Madeira

Quinta da Bela Vista - Madeira

10/10 Excellent
"Really nice hotel with great natural surroundings. It’s a short ride from city centre and there is a shuttle bus that goes out. Well kept gardens and relaxing pool. Good food at the hotel too."
Mahawattage Chatura Kosala 6-night trip
Posted 2 months ago
Quinta da Bela Vista - Madeira
Village Cabo Girao

Village Cabo Girao

10/10 Excellent
"Grand appartement deux chambres et deux salle de bain parfait pour un séjour prolongé à 4 adultes. Immense galerie et installations (piscines, jeux, jardins) très invitants. Personnel très convivial. Vue imprenable. Il faut toutefois aimer gravir et redescendre les routes du sommet du cabot girao pour toutes les sorties sur l’île. Situé à 3 min à pieds du fameux promontoire du Cabot girao."
Marie-France 7-night trip
Posted 2 months ago
Village Cabo Girao
Tui Blue Gardens - Adults Only - Savoy Signature

Tui Blue Gardens - Adults Only - Savoy Signature

10/10 Excellent
"Great stay and the staff was exceptional! Highly recommend"
Jacob 3-night trip
Posted 2 months ago
Tui Blue Gardens - Adults Only - Savoy Signature

Frequently asked questions

What is Paul do Mar like for travellers who love the beach?
Book a great place to stay in Paul do Mar, which has a lot to offer the traveller planning a beach getaway.
What's the best place to stay 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 holiday 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 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.
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 in Funchal (FNC-Cristiano Ronaldo), located 26.8 mi (43.2 km) from the city centre. If you'd like to venture out around the area, you may want to rent a car for your trip.