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

Search Paul do Mar hotels

  • 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 prices for these dates

Tonight
10 Oct - 11 Oct
Tomorrow
11 Oct - 12 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Filter by

Property class

Guest rating

Our top choices for Paul do Mar hotels

1. Hotel Jardim Atlantico

Hotel Jardim Atlantico
Calheta
United Kingdom
Andrew
NZ$316
includes taxes & fees
1 Nov - 2 Nov
Hotel Jardim Atlantico

2. Casas da Levada

Casas da Levada
Calheta
United Kingdom
Jin-Ah
NZ$395
includes taxes & fees
3 Nov - 4 Nov
Casas da Levada

3. Socalco Nature Calheta

Socalco Nature Calheta
Calheta
United States
Olga
NZ$319
includes taxes & fees
1 Nov - 2 Nov
Socalco Nature Calheta

4. Quinta das Vinhas

Quinta das Vinhas
Calheta
United Kingdom
Simon
NZ$360
includes taxes & fees
26 Oct - 27 Oct
Quinta das Vinhas

5. Saccharum Resort

Saccharum Resort
Calheta
United States
danuta
NZ$448
includes taxes & fees
8 Nov - 9 Nov
Saccharum Resort

6. Sky & Ocean Villa

Sky & Ocean Villa
Calheta
United States
tim
NZ$566
includes taxes & fees
10 Oct - 11 Oct
Sky & Ocean Villa

7. Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
Calheta
United States
John
NZ$583
includes taxes & fees
1 Nov - 2 Nov
Calheta Beach - All Inclusive

8. Casa das Videiras

Casa das Videiras
Porto Moniz
United States
Philip
NZ$196
includes taxes & fees
25 Oct - 26 Oct
Casa das Videiras

9. Rabaçal Nature Spot Cottage

Rabaçal Nature Spot Cottage
Calheta
United States
Olga
NZ$452
includes taxes & fees
4 Nov - 5 Nov
Rabaçal Nature Spot Cottage

10. Studios by Aqua Natura Hotels

Studios by Aqua Natura Hotels
Porto Moniz
Canada
Jessica
NZ$363
includes taxes & fees
18 Oct - 19 Oct
Studios by Aqua Natura Hotels

11. Villa Alto Boutique Hotel

Villa Alto Boutique Hotel
Ponta do Sol
Canada
Britton
NZ$250
includes taxes & fees
22 Oct - 23 Oct
Villa Alto Boutique Hotel

12. Enotel Sunset Bay

Enotel Sunset Bay
Ponta do Sol
Germany
Julian
NZ$353
includes taxes & fees
27 Oct - 28 Oct
Enotel Sunset Bay

13. Casa do Ribeirinho

Casa do Ribeirinho
Porto Moniz
United States
Valerie
NZ$180
includes taxes & fees
21 Oct - 22 Oct
Casa do Ribeirinho

14. Estalagem do Mar

Estalagem do Mar
São Vicente
Canada
Artem
NZ$288
includes taxes & fees
10 Oct - 11 Oct
Estalagem do Mar

15. Hotel Euro Moniz

Hotel Euro Moniz
Porto Moniz
United Kingdom
Sina
NZ$271
includes taxes & fees
23 Oct - 24 Oct
Hotel Euro Moniz

16. 1905 Zino's Palace

1905 Zino's Palace
Ponta do Sol
United States
Kimberly
NZ$405
includes taxes & fees
3 Nov - 4 Nov
1905 Zino's Palace

17. Valley View Hotel Encumeada

Valley View Hotel Encumeada
Ribeira Brava
United Kingdom
Jose
NZ$189
includes taxes & fees
16 Oct - 17 Oct
Valley View Hotel Encumeada

18. Três Marias

Três Marias
Porto Moniz
NZ$102
includes taxes & fees
22 Oct - 23 Oct
Três Marias

19. Casa Da Montanha

Casa Da Montanha
Porto Moniz
NZ$103
includes taxes & fees
28 Oct - 29 Oct
Casa Da Montanha

20. Aqua Natura Bay

Aqua Natura Bay
Porto Moniz
Canada
Jessica
NZ$345
includes taxes & fees
4 Nov - 5 Nov
Aqua Natura Bay
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Paul do Mar

Slow down in this modest, laid-back village, which is known for its picturesque location and exciting surf scene.

See all hotels in Paul do Mar
A coastal road with a cliff, ocean waves, and white buildings with palm trees.

Top Paul do Mar Hotel Reviews

Recent Reviews in Paul do Mar

Pestana Vila Lido Madeira Ocean Hotel

Pestana Vila Lido Madeira Ocean Hotel

10/10 Excellent
"Beautiful, friendly place to stay and would highly recommend."
Susan 5-night trip
Posted 2 hours ago
Pestana Vila Lido Madeira Ocean Hotel
 Saccharum Resort

Saccharum Resort

10/10 Excellent
"Clean room, great staff, great view from room, amazing breakfast and good location from beach and restaurants"
Sonal 5-night trip
Posted 9 hours ago
Saccharum Resort
The Editory Ocean Way Funchal

The Editory Ocean Way Funchal

10/10 Excellent
"Beautiful hotel from top to bottom! Wonderful service and excellent employees. Would definitely stay here again."
Allison 3-night trip
Posted 11 hours ago
The Editory Ocean Way Funchal
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 17 hours 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 2 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 2 days ago
Calheta Beach - All Inclusive
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

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

10/10 Excellent
"Très beau séjour Les gens de l’hôtel on vraiment été serviable. :)"
Maxime 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
"Great location, excellent view. Parking could be difficult to find though."
Xin 2-night trip
Posted 3 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 13 days ago
Village Cabo Girao

More cheap accommodation in Paul do Mar

Ocean View Guest House

Ocean View Guest House

Caminho Velho da Fontinha 9 Sao Vicente Madeira
NZ$143
26 Oct - 27 Oct
includes taxes & fees
Ocean View Guest House
Gardens Guest House-hostel

Gardens Guest House-hostel

Estrada da Furna Nº23 São Vicente Madeira Region
NZ$186
11 Oct - 12 Oct
includes taxes & fees
Gardens Guest House-hostel
Rabaçal Nature Spot Cottage

Rabaçal Nature Spot Cottage

ER110 15 Calheta Madeira
NZ$452
4 Nov - 5 Nov
includes taxes & fees
10/10 Exceptional! (3 reviews)
Rabaçal Nature Spot Cottage
Villa Harmonia by Homie

Villa Harmonia by Homie

Ponta do Sol Madeira Region
Get ratesVilla Harmonia by Homie
Lido Edge View by Atlantic Holiday

Lido Edge View by Atlantic Holiday

Funchal Madeira Region
Get ratesLido Edge View by Atlantic Holiday
Villa das Escaleiras

Villa das Escaleiras

Porto Moniz Madeira Region
Get rates
8/10 Very good! (1 review)
Villa das Escaleiras

Find out more about Paul do Mar

Top reasons to visit Paul do Mar

  • Stunning Beaches: Paul do Mar boasts tranquil beaches with crystal-clear waters, perfect for sunbathing and relaxation.
  • Outdoor Adventures: Explore breathtaking cliffs, scenic coastal paths, and indulge in activities like surfing and hiking.
  • Charming Fishing Village: Experience the vibrant atmosphere of a traditional fishing community and enjoy local seafood delicacies.
  • Rich Cultural Experiences: Immerse yourself in the local agritourism culture and participate in community activities.
  • Nearby Golf Courses: Golf enthusiasts can enjoy stunning coastal views while playing at nearby golf courses.

Find great hotels near Paul do Mar

Experience the charm of Paul do Mar in Calheta, Madeira, where a variety of accommodation options await you. From sophisticated hotels to inviting holiday houses, there's something for everyone, whether you're seeking adventure or a family-friendly getaway. Enjoy pet-friendly stays near the stunning mar beach, and immerse yourself in the local agritourism culture for a truly memorable holiday experience.

  • Saccharum Resort: Nestled in a stunning coastal location, Saccharum Resort is a luxurious 5-star hotel that offers an exclusive beach vacation experience. With a remarkable guest rating of 9.4 out of 10, the resort is ideal for those seeking relaxation by the sea. Guests can enjoy direct access to the beach, allowing for peaceful days by the ocean. The resort features modern amenities, elegant rooms, and a variety of dining options, ensuring a comfortable and refined stay for all visitors.
  • Calheta Beach - All Inclusive: This 4-star all-inclusive resort, rated at 8.6 out of 10, is perfect for families and adventure seekers. Located 6.4km from Paul do Mar, Calheta Beach offers unlimited food and drinks, making it an appealing choice for those wanting a hassle-free holiday. Guests can engage in various on-site recreational activities, including hiking, fishing, and motorboating, while children can enjoy amenities like a supervised club and playground. The resort’s direct beach access allows for easy exploration of the beautiful coastline.
  • Aqua Natura Madeira Hotel: With a guest rating of 9.4 out of 10, Aqua Natura Madeira Hotel is a 4-star hotel that caters to families and adventure enthusiasts alike. Situated 12.9km from Paul do Mar, this hotel boasts direct beach access and offers a range of activities such as snorkelling and boat tours. The property provides essential amenities for children, including supervised childcare and swimming facilities, ensuring a family-friendly atmosphere. Its scenic surroundings and focus on adventure make it a delightful choice for active travellers.

Where to stay in Paul do Mar

Experience the enchanting charm of Paul do Mar, where relaxation meets stunning scenery on Madeira Island. Explore the picturesque parish, bask in the sun on tranquil beaches, and immerse yourself in the friendly atmosphere of the local community. Adventure awaits as you hike along scenic coastal paths or indulge in the vibrant culture that surrounds this fascinating island. Nearby attractions further enrich your stay, making Paul do Mar a perfect getaway for outdoor enthusiasts and culture lovers alike.

  • Calheta: Calheta is a coastal city known for its beautiful beaches and outdoor activities. Nestled in the southwest of Madeira, it offers a family-friendly atmosphere and a variety of attractions. Popular activities include golfing and enjoying the local aquatic centre. The stunning marina and family beach are just a stone's throw away, making it an ideal spot for relaxation and adventure. The peak tourist season runs from July to August and October, ensuring a vibrant atmosphere during these months.
  • Faja da Ovelha: Located a mile from Paul do Mar, Faja da Ovelha is a picturesque parish that attracts visitors seeking outdoor adventures and beach relaxation. This charming area is known for its stunning coastal views and the unique experience of riding the cable car gondola, which offers breathtaking vistas of the surrounding landscape. The local beaches and parks provide perfect spots for family outings, especially during its peak season from July to September.
  • Prazeres: Situated 3.2km from Paul do Mar, Prazeres is a quaint parish that offers a delightful mix of outdoor activities and city charm. This area is particularly family-friendly, with a public market and aquatic centre providing ample entertainment for visitors. Enjoy the local beaches and marina while exploring the vibrant community. The peak visitor times are in April and from July to August, ensuring a lively atmosphere filled with local culture and events.

Things to do near Paul do Mar

Shopping

In Paul do Mar, you can explore local artisan shops for unique souvenirs and gifts that reflect Madeiran culture. If you're up for a drive, a visit to the nearby Calheta Shopping Centre offers a wider variety of shops and boutiques, enhancing your shopping experience.

Recreation

In Paul do Mar, the Hotel Jardim Atlântico offers a serene wellness retreat with stunning ocean views, featuring rejuvenating treatments and yoga sessions. Nearby, the Calheta Beach offers opportunities for leisurely walks along the shore, ideal for relaxation and enjoying the coastal scenery.

Adventure

Experience breathtaking views at Achadas da Cruz Cable Car, located 11.3km from Paul do Mar, offering an exhilarating ride above stunning landscapes. Funchal-Monte Teleferico and Funchal Cable Car - Monte Station, both 21 and 32.2km away respectively, provide similar outdoor adventures with captivating sights of Madeira's beauty.

Nightlife

In Paul do Mar, the local bars offer a relaxed vibe with stunning ocean views and live music. Enjoy a casual evening at a waterfront tavern, or dance the night away at a lively venue, immersing yourself in the warm atmosphere of Madeira's nightlife.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions near Paul do Mar

Paul do Mar, located in the Calheta region of Madeira, Portugal, is perfect for beach lovers and outdoor enthusiasts alike. You can explore stunning beaches, breathtaking waterfalls, and impressive cliffs, making it an ideal destination for adventure and cultural experiences. Whether you're seeking relaxation by the shore or thrilling outdoor activities, Paul do Mar has something for every traveller, ensuring a memorable holiday.

  • Seixal Beach: Located 14.5km from Paul do Mar, this stunning beach offers a serene escape with its black sand and crystal-clear waters. The atmosphere is relaxed, making it a perfect spot for sunbathing or a leisurely swim while enjoying the dramatic coastal views.
  • Casa das Mudas Arts Center: Just 6.4km away, this contemporary art museum showcases a diverse range of exhibits, highlighting local and international artists. Set against a breathtaking backdrop, the centre provides a unique blend of culture and creativity, all housed in an architecturally striking building.
  • Cabo Girao: Situated 24.1km from Paul do Mar, this spectacular cliff features one of the highest viewpoints in Europe. Offering thrilling outdoor adventures, you can enjoy breathtaking scenery, including panoramic views of the ocean and lush landscapes from the glass skywalk.

Best time to go to Paul do Mar

The best time to visit Paul do Mar can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Paul do Mar falls in August, when visitor numbers are slightly high and weather is sunny with no rain. The coolest average temperature in Paul do Mar falls in February, visitor numbers are average and weather is mostly sunny with light rain.

calendar iconCalendar Monthtemperature iconTemperaturerain iconPrecipitationmostly cloudy iconCloudinessoccupation rate iconOccupancyprice iconPricing
January56.5°F (13.6°C)Light RainMostly SunnyAverageSlightly Low
February55.4°F (13.0°C)Light RainMostly SunnyAverageSlightly Low
March56.3°F (13.5°C)Light RainMostly SunnyAverageAverage
April57.6°F (14.2°C)No RainMostly SunnyAverageAverage
May60.3°F (15.7°C)No RainMostly SunnyAverageSlightly High
June63.5°F (17.5°C)No RainMostly SunnySlightly HighAverage
July67.3°F (19.6°C)No RainSunnySlightly HighSlightly High
August69.1°F (20.6°C)No RainSunnySlightly HighSlightly High
September67.5°F (19.7°C)No RainMostly SunnyAverageAverage
October65.7°F (18.7°C)Light RainMostly SunnySlightly LowAverage
November61.2°F (16.2°C)Light RainMostly SunnySlightly LowSlightly Low
December58.8°F (14.9°C)Light RainMostly SunnySlightly LowAverage

The nearest major airports for your trip to Paul do Mar

Getting to Paul do Mar in Madeira is easy with two major airports nearby. Funchal Airport (FNC-Cristiano Ronaldo) is approximately 43.5km away, with excellent hotels like Albatroz Beach & Yacht Club, which is only 322m from the airport. Other nearby options include Pestana Casino Park Ocean and SPA Hotel and Savoy Palace, both 14.5km from Funchal. Alternatively, Porto Santo Airport (PXO) is about 90.1km away, with quality accommodations such as Pestana Porto Santo Beach Resort & Spa and Torre Praia Hotel, both just 1.6km from the airport. These hotels provide convenient transportation options for seamless access to the airports.

Frequently asked questions

What is the best area to stay in Paul Do Mar?
The best area to stay in Paul Do Mar is directly along the seafront promenade and the streets immediately behind it.This area is the heart of Paul Do Mar, offering direct access to the pebble beach and the small harbour. The promenade, which stretches along the coast, is great for leisurely strolls, and you'll find a selection of local restaurants and cafes here. The main road through the village, Rua da Igreja, also runs parallel to the seafront, providing easy access to amenities.For couples seeking a relaxing getaway, staying in this central area is ideal. You're steps away from the ocean, can enjoy meals with sea views, and experience the quiet, laid-back pace of village life. It's a wonderful spot for unwinding and enjoying the natural beauty of the Madeiran coast.Solo travellers looking for a peaceful retreat will also find this area suitable. The small size of Paul Do Mar means everything is easily accessible on foot, and the welcoming nature of the local establishments makes it easy to feel at home.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Paul do Mar.
How can I save on a hotel booking in Paul do Mar with Expedia?
One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Paul do Mar hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Paul do Mar?
Prices for hotels in Paul do Mar often vary, but you can find a great deal from NZ$143 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia