Photo by M Mullen

Beach Hotels in Paul do Mar, Calheta

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
Jan 9 - Jan 10
Tomorrow
Jan 10 - Jan 11
This weekend
Jan 9 - Jan 11
Next weekend
Jan 16 - Jan 18

Our top choices for Paul do Mar beach hotels

Private kitchen
Socalco Nature Calheta

Socalco Nature Calheta

Socalco Nature Calheta
4.0 star property
Calheta
9.8 out of 10, Exceptional, (103 reviews)
"Everything was top notch. The property is fantastic, our room was beautiful and very clean. The breakfast was wonderful. We stayed for dinner one evening and service and food was fantastic. Don’t hesitate to stay here. Our only challenge was navigating parking on a very steep hill - but this is true of many places on Madeira. "
Canada
Leslie
Socalco Nature Calheta
Beach/ocean view
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel
4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (515 reviews)
"best place ever :)"
Canada
Dorothy
The price is P9,136
P9,502 total
includes taxes & fees
Jan 23 - Jan 24
Aqua Natura Madeira Hotel
View from property
Villa Alto Boutique Hotel

Villa Alto Boutique Hotel

Villa Alto Boutique Hotel
3.0 star property
Ponta do Sol
8.6 out of 10, Excellent, (55 reviews)
"The hotel is fairly high up the hillside, so the drive up is exciting! The hotel itself is amazing. We had a great corner room and balcony with amazing sea and valley views. The staff were very friendly. The only downside was the restaurant was only open for breakfast during our stay, so dinners had to be elsewhere. "
Canada
Paul
The price is P6,449
P6,983 total
includes taxes & fees
Jan 10 - Jan 11
Villa Alto Boutique Hotel
Exterior
Enotel Sunset Bay

Enotel Sunset Bay

Enotel Sunset Bay
4.0 star property
Ponta do Sol
9.0 out of 10, Wonderful, (383 reviews)
"The room was lovely. The staff was warm and helpful "
United States
Amy Jo
The price is P10,771
P11,478 total
includes taxes & fees
Jan 11 - Jan 12
Enotel Sunset Bay
Garden
Hotel Orca Praia – Adults Only

Hotel Orca Praia – Adults Only

Hotel Orca Praia – Adults Only
4.0 star property
Funchal
9.0 out of 10, Wonderful, (53 reviews)
"Ricardo at the Front Desk was outstanding. "
United States
malber Silva
The price is P10,284
P10,971 total
includes taxes & fees
Jan 10 - Jan 11
Hotel Orca Praia – Adults Only
Body treatments, body scrubs, facials, 2 treatment rooms
Tui Blue Gardens - Adults Only - Savoy Signature

Tui Blue Gardens - Adults Only - Savoy Signature

Tui Blue Gardens - Adults Only - Savoy Signature
4.0 star property
Funchal
8.6 out of 10, Excellent, (187 reviews)
"Very friendly staff that was very accommodating to our needs"
United States
Natalie
The price is P5,971
P6,486 total
includes taxes & fees
Jan 13 - Jan 14
Tui Blue Gardens - Adults Only - Savoy Signature
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Paul do Mar Hotel Reviews

Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

10/10 Excellent
"best place ever :)"
Dorothy 15-night trip
Posted 5 days ago
Aqua Natura Madeira Hotel

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 Lava Pools. Other things to see and do in the area are Porto Moniz Natural Pools 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.