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

This weekend
May 29 - May 31
Next weekend
Jun 5 - Jun 7

Our top choices for Paul do Mar beach hotels

Indoor pool

Solar da Bica

Solar da Bica
3.0 star property
São Vicente
9.2 out of 10, Wonderful, (73 reviews)
The price is P8,891
P13,184 total
includes taxes & fees
Jun 2 - Jun 3
Solar da Bica
Breakfast meal

1905 Zino's Palace

1905 Zino's Palace
4.0 star property
Ponta do Sol
9.6 out of 10, Exceptional, (45 reviews)
The price is P16,465
P17,410 total
includes taxes & fees
Jun 14 - Jun 15
1905 Zino's Palace
Exterior

BIO Hotel - Hotel Quinta da Serra

BIO Hotel - Hotel Quinta da Serra
5.0 star property
Camara de Lobos
9.4 out of 10, Exceptional, (130 reviews)
The price is P13,711
P14,546 total
includes taxes & fees
Jun 12 - Jun 13
BIO Hotel - Hotel Quinta da Serra
Garden

Hotel Orca Praia – Adults Only

Hotel Orca Praia – Adults Only
4.0 star property
Funchal
8.8 out of 10, Excellent, (56 reviews)
  • cleanliness
    Escape to a dramatic black sand beach where the Atlantic meets your doorstep, with poolside cocktails and coastal relaxation.
The price is P10,873
P11,594 total
includes taxes & fees
May 28 - May 29
Hotel Orca Praia – Adults Only
Miscellaneous

Gardens Guest House-hostel

Gardens Guest House-hostel
2.0 star property
São Vicente
9.4 out of 10, Exceptional, (18 reviews)
The price is P6,195
P7,016 total
includes taxes & fees
Jun 21 - Jun 22
Gardens Guest House-hostel
Balcony

Eira do Serrado Hotel & SPA

Eira do Serrado Hotel & SPA
4.0 star property
Camara de Lobos
8.8 out of 10, Excellent, (198 reviews)
The price is P10,256
P10,953 total
includes taxes & fees
Jun 1 - Jun 2
Eira do Serrado Hotel & SPA
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

Choose what matters most at beach hotels in Paul do Mar

Pool
Breakfast included

Top Paul do Mar Hotel Reviews

Dorisol Estrelicia Hotel

Dorisol Estrelicia Hotel

10/10 Excellent
"This hotel was a great location for us with walkable access to downtown Funchal (about 30 minute walk). Good restaurants nearby and downtown. Hotel is up on a hill (about 70 meters of considerable incline), so that was unexpected, but for us did not create an issue. Parking is limited at this property and we were not aware originally that you could reserve the parking ahead of time and for an additional fee (7 euro per day). The staff were very helpful however and offered off site parking to us nearby for the same fee. Again, not a problem for us, but may be an issue for some (150 meters away from the hotel). Rooms were standard (we did not have a balcony), but this is not a very new property, so there is no air conditioning in the rooms. Good breakfast with good options and fresh bread and buns everyday. The property also offers dinner options on site, but we chose to eat outside of the hotel. This was a good stay and we were thankful that when our flight got delayed we were able to stay at the hotel and our room for an additional night. The staff was helpful and even provided us with a kettle for our room (we did not bring our own as we came from Canada)."
Robert 4-night trip
Posted 10 hours ago
Dorisol Estrelicia 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 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.