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

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
Aug 24 - Aug 25
Tomorrow
Aug 25 - Aug 26
This weekend
Aug 28 - Aug 30
Next weekend
Sep 4 - Sep 6

Our top choices for Paul do Mar beach hotels

1. 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.
P12,545
P13,335 total
includes taxes & fees
Sep 3 - Sep 4
Hotel Jardim Atlantico

2. Casas da Levada

Casas da Levada
Calheta
P16,840
P17,801 total
includes taxes & fees
Sep 4 - Sep 5
Casas da Levada

3. Socalco Nature Calheta

Socalco Nature Calheta
Calheta
P16,122
P17,055 total
includes taxes & fees
Sep 9 - Sep 10
Socalco Nature Calheta

4. 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.
P21,829
P22,990 total
includes taxes & fees
Sep 21 - Sep 22
Saccharum Resort

5. Casa das Videiras

Casa das Videiras
Porto Moniz
Casa das Videiras

6. Rabaçal Nature Spot Cottage

Rabaçal Nature Spot Cottage
Calheta
P15,211
P16,108 total
includes taxes & fees
Aug 25 - Aug 26
Rabaçal Nature Spot Cottage

7. Villa Alto Boutique Hotel

Villa Alto Boutique Hotel
Ponta do Sol
P9,667
P10,342 total
includes taxes & fees
Aug 25 - Aug 26
Villa Alto Boutique Hotel
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

 Enotel Lido – All Inclusive

Enotel Lido – All Inclusive

8/10 Good
"The property itself was very nice and in a convenient location. The food was actually very good (only tried the buffet) and we really loved the 24h parking garage. The resort accommodates too many guests for its size. The pool was full at all times of the day and there were soo many kids! Great for families but I would skip if you are traveling with a partner or solo."
Natalia 5-night trip
Posted 3 days ago
Enotel Lido – All Inclusive
 Saccharum Resort

Saccharum Resort

10/10 Excellent
"Great stay. Loved the location and ocean access."
Chris 7-night trip
Posted 3 days ago
Saccharum Resort
The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay

8/10 Good
"Great location and a very beautiful rose garden for breakfast and lovely dinners. Rooms are large, but a little older; however, still very nice. The hotel food and drinks are VERY expensive. We are from the United States, and you can expect prices as much as New York City and Los Angeles for food and drinks. The staff was mostly friendly but not over-the-top accommodating. Morning staff at breakfast seemed irritable, and the front desk was hit or miss with friendliness"
Nicole 4-night trip
Posted 3 days ago
The Cliff Bay, by PortoBay
Porto Mare Hotel, by PortoBay

Porto Mare Hotel, by PortoBay

10/10 Excellent
"Great location close to the Lido, rooms are very well maintained and spacious. We had a pool and sea view room with a balcony which was great. The breakfast was very varied with an excellent choice and range of food including cereals, fruit, pastries, cold meats, cheese and cooked breakfast options. The reception staff were very efficient, friendly and helpful. Bar staff around the pool were friendly and welcoming. The buffet dinner was also excellent with a good variety of choices. The pool area was very well kept, the indoor pool was quieter and the outdoor pool was busier but we were always able to find a sun bed and it never seemed crowded. Overall it was a great location for exploring the island of Madiera. We would recommend it."
Sharon 7-night trip
Posted 7 days ago
Porto Mare Hotel, by PortoBay
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

10/10 Excellent
"Excellent facilities, nice and clean. Staff is very helpful. I would make more fish/seafood choices at the buffet and less meat. Also, the actual beach which I understand ids not really the hotel’s property is there, but the water is not very clean. But the swimming pool is great. In genrral, excellent all inclusive"
Vera 7-night trip
Posted 9 days ago
Calheta Beach - All Inclusive
Pestana Royal All Inclusive Ocean & Spa Resort

Pestana Royal All Inclusive Ocean & Spa Resort

10/10 Excellent
"Everything was wonderful!"
Christine 7-night trip
Posted 10 days ago
Pestana Royal All Inclusive Ocean & Spa Resort
Pestana Ocean Bay Resort

Pestana Ocean Bay Resort

8/10 Good
"Carla and the management team was excellent."
Kerry 4-night trip
Posted 10 days ago
Pestana Ocean Bay Resort
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
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 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.