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

Beach Resorts in Paul do Mar

  • 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
15 Oct - 16 Oct
Tomorrow
16 Oct - 17 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 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.
S$186
includes taxes & fees
1 Nov - 2 Nov
Hotel Jardim Atlantico

2. Casas da Levada

Casas da Levada
Calheta
S$283
includes taxes & fees
3 Nov - 4 Nov
Casas da Levada

3. Socalco Nature Calheta

Socalco Nature Calheta
Calheta
S$215
includes taxes & fees
14 Nov - 15 Nov
Socalco Nature Calheta

4. Quinta das Vinhas

Quinta das Vinhas
Calheta
S$258
includes taxes & fees
24 Oct - 25 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.
S$293
includes taxes & fees
15 Nov - 16 Nov
Saccharum Resort

6. Casa do Ribeirinho

Casa do Ribeirinho
Porto Moniz
S$129
includes taxes & fees
21 Oct - 22 Oct
Casa do Ribeirinho

7. Casa das Videiras

Casa das Videiras
Porto Moniz
S$140
includes taxes & fees
30 Oct - 31 Oct
Casa das Videiras
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 Sunset Bay

Enotel Sunset Bay

10/10 Excellent
"Great location and views from room"
Gary L 2-night trip
Posted 15 hours ago
Enotel Sunset Bay
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

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

10/10 Excellent
"Loved it good location nice staff"
jeffrey 5-night trip
Posted 2 days ago
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Aqua Natura Bay

Aqua Natura Bay

10/10 Excellent
"Views from the room were amazing. Excellent breakfast and very nice pool and spa facilities. Parking was a bit difficult to find when coming into town around 3pm (had to circle a couple times). Hotel is very close to the free natural pools!"
Jessie 2-night trip
Posted 4 days ago
Aqua Natura Bay
Pestana Vila Lido Madeira Ocean Hotel

Pestana Vila Lido Madeira Ocean Hotel

8/10 Good
"Food at buffet could be better. Same stuff, bland."
Michael 4-night trip
Posted 5 days ago
Pestana Vila Lido Madeira Ocean Hotel
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

10/10 Excellent
"We very much enjoyed our stay. The hotel staff were great and the housekeeping crew were very good. Breakfasts were amazing."
Darrell 3-night trip
Posted 6 days ago
Aqua Natura Madeira Hotel
The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay

10/10 Excellent
"Beautiful hotel with excellent friendly service"
Wendy 4-night trip
Posted 7 days ago
The Cliff Bay, by PortoBay
Calheta Beach - All Inclusive

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."
walter 10-night trip
Posted 7 days ago
Calheta Beach - All Inclusive
Muthu Raga Madeira Hotel

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!"
olivia 1-night trip
Posted 10 days ago
Muthu Raga Madeira Hotel
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 3 weeks ago
Village Cabo Girao

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.