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

Paul do Mar Beach Resorts from RM414

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

Tonight
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

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.
RM679
RM724 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Jardim Atlantico

2. Socalco Nature Calheta

Socalco Nature Calheta
Calheta
RM698
RM745 total
includes taxes & fees
1 Nov - 2 Nov
Socalco Nature Calheta

3. Casas da Levada

Casas da Levada
Calheta
RM853
RM906 total
includes taxes & fees
3 Nov - 4 Nov
Casas da Levada

4. Quinta das Vinhas

Quinta das Vinhas
Calheta
RM778
RM828 total
includes taxes & fees
26 Oct - 27 Oct
Quinta das Vinhas

5. 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.
RM1,058
RM1,119 total
includes taxes & fees
30 Oct - 31 Oct
Saccharum Resort

6. Casa das Videiras

Casa das Videiras
Porto Moniz
RM432
RM449 total
includes taxes & fees
2 Nov - 3 Nov
Casa das Videiras

7. Casa do Ribeirinho

Casa do Ribeirinho
Porto Moniz
RM398
RM414 total
includes taxes & fees
17 Oct - 18 Oct
Casa do Ribeirinho

8. Villa Alto Boutique Hotel

Villa Alto Boutique Hotel
Ponta do Sol
RM537
RM577 total
includes taxes & fees
10 Oct - 11 Oct
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

The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay

10/10 Excellent
"We cannot fault this hotel at all. Fantastic facilities, very helpful and friendly staff in all areas. We leave today and have already booked our return."
Jeremy 7-night trip
Posted 23 hours ago
The Cliff Bay, by PortoBay
 Saccharum Resort

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."
Patricia 2-night trip
Posted 3 days ago
Saccharum Resort
Aqua Natura Bay

Aqua Natura Bay

10/10 Excellent
"The staff across the hotel were exceptional, friendly and helpful. As a solo traveller, I felt safe and the facilities and the location were perfect for my reflective and restorative week. Thank you"
Cath 4-night trip
Posted 6 days ago
Aqua Natura Bay
Village Cabo Girao

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."
Vicky 13-night trip
Posted 10 days ago
Village Cabo Girao
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

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

10/10 Excellent
"The rooms with sea view are absolutely stunning! I totally recommend them for enjoying a glass of madeira wine at sunset. Great breakfast selections, even though it can get busy at times."
Stefan 9-night trip
Posted 2 weeks ago
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

10/10 Excellent
"C’était merveilleux. Merci pour tout"
David 2-night trip
Posted 2 weeks ago
Aqua Natura Madeira Hotel
Enotel Sunset Bay

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."
Michelle 4-night trip
Posted 2 weeks ago
Enotel Sunset Bay
Pestana Ocean Bay Resort

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."
Vicky 10-night trip
Posted 2 weeks ago
Pestana Ocean Bay Resort
Porto Mare Hotel, by PortoBay

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"
Kathy 1-night trip
Posted 3 weeks ago
Porto Mare Hotel, by PortoBay

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.