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

Find hotels in Paul do Mar from £57

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
15 Oct - 16 Oct
Tomorrow
16 Oct - 17 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Filter by

Star rating

Guest rating

Our top choices for Paul do Mar hotels

1. Saccharum Resort

Saccharum Resort
Calheta
United Kingdom
Sonal
£172
includes taxes & fees
15 Nov - 16 Nov
Saccharum Resort

2. Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
Calheta
United States
John
£201
includes taxes & fees
15 Nov - 16 Nov
Calheta Beach - All Inclusive

3. Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive
Santa Cruz
Canada
Marius
£225
includes taxes & fees
4 Nov - 5 Nov
Hotel Riu Madeira - All Inclusive

4. The Editory Ocean Way Funchal

The Editory Ocean Way Funchal
Funchal
United States
Margaret
£135
includes taxes & fees
3 Nov - 4 Nov
The Editory Ocean Way Funchal

5. NEXT - Savoy Signature

NEXT - Savoy Signature
Funchal
Canada
Giuseppina
£142
includes taxes & fees
15 Nov - 16 Nov
NEXT - Savoy Signature

6. Savoy Palace - The Leading Hotels of the World - Savoy Signature

Savoy Palace - The Leading Hotels of the World - Savoy Signature
Funchal
United Kingdom
Mahnaz
£291
includes taxes & fees
15 Nov - 16 Nov
Savoy Palace - The Leading Hotels of the World - Savoy Signature

7. Barcelo Funchal Oldtown

Barcelo Funchal Oldtown
Funchal
Canada
Mark Ryan
£206
includes taxes & fees
1 Nov - 2 Nov
Barcelo Funchal Oldtown

8. Enotel Sunset Bay

Enotel Sunset Bay
Ponta do Sol
Germany
Julian
£114
includes taxes & fees
1 Nov - 2 Nov
Enotel Sunset Bay

9. Enotel Lido – All Inclusive

Enotel Lido – All Inclusive
Funchal
United Kingdom
Melisa
£248
includes taxes & fees
23 Oct - 24 Oct
Enotel Lido – All Inclusive

10. Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel
Funchal
Canada
Peter
£132
includes taxes & fees
15 Nov - 16 Nov
Pestana Carlton Madeira Ocean Resort Hotel

11. Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel
Porto Moniz
Canada
Darrell
£187
includes taxes & fees
7 Nov - 8 Nov
Aqua Natura Madeira Hotel

12. Boutique Hotel Jardim do Mar

Boutique Hotel Jardim do Mar
Calheta
United States
Irene
Boutique Hotel Jardim do Mar

13. The Vine

The Vine
Funchal
United States
Margaret
The Vine

14. Hotel Jardim Atlantico

Hotel Jardim Atlantico
Calheta
Canada
david
£108
includes taxes & fees
9 Nov - 10 Nov
Hotel Jardim Atlantico

15. Socalco Nature Calheta

Socalco Nature Calheta
Calheta
United States
Olga
£124
includes taxes & fees
1 Nov - 2 Nov
Socalco Nature Calheta

16. Aqua Natura Bay

Aqua Natura Bay
Porto Moniz
Canada
Jessica
£137
includes taxes & fees
15 Nov - 16 Nov
Aqua Natura Bay

17. The Views Baia - Adults Only

The Views Baia - Adults Only
Sao Pedro
United Kingdom
Elaine
The Views Baia - Adults Only

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

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Funchal
United States
Jovita
£147
includes taxes & fees
1 Nov - 2 Nov
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

19. Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel
Funchal
United Kingdom
Santokh
£120
includes taxes & fees
10 Nov - 11 Nov
Pestana Casino Park Ocean and SPA Hotel

20. Sentido Galosol

Sentido Galosol
Santa Cruz
United States
Margaret
£117
includes taxes & fees
22 Oct - 23 Oct
Sentido Galosol
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

Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

10/10 Excellent
"We greatly enjoyed our stay at Aqua Natura hotel. We had an amazing room that overlooked the ocean and pools. The staff were very welcoming upon arrival and went above and beyond to make our stay special. The restaurant staff, pool staff and front desk were top notch. Our room was clean, the beds and pillow were comfortable. We ate at the natural pool beer house for breakfast Buffett and dinner and thought the food was tasty. Unfortunately we had too short of stay and were not able to enjoy some of the amazing amenities at this facility. We hope to come back some time and enjoy more of the amenities. We would highly recommend to others. You will not be disappointed."
Ann 1-night trip
Posted less than an hour ago
Aqua Natura Madeira Hotel
Enotel Sunset Bay

Enotel Sunset Bay

10/10 Excellent
"Great location and views from room"
Gary L 2-night trip
Posted 1 day 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 3 days ago
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
The Editory Ocean Way Funchal

The Editory Ocean Way Funchal

10/10 Excellent
"Staff was professional and helpful. Breakfast was delicious and loved the outside pool."
Margaret 1-night trip
Posted 3 days ago
The Editory Ocean Way Funchal
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
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 8 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 11 days ago
Muthu Raga Madeira Hotel

More cheap stays in Paul do Mar

Ocean View Guest House

Ocean View Guest House

Caminho Velho da Fontinha 9 Sao Vicente Madeira
£57
22 Oct - 23 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
£82
23 Oct - 24 Oct
includes taxes & fees
Gardens Guest House-hostel
Rabaçal Nature Spot Cottage

Rabaçal Nature Spot Cottage

ER110 15 Calheta Madeira
£206
6 Nov - 7 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 features beautiful beaches with crystal-clear waters, perfect for relaxation and sunbathing.
  • Outdoor Adventures: The area offers scenic walking trails and hiking opportunities, including access to breathtaking waterfalls.
  • Cultural Experience: Immerse yourself in the local fishing village atmosphere and enjoy the warmth of the friendly locals.
  • Surfing Hotspot: Renowned surf spots attract enthusiasts looking for thrilling waves and water sports.
  • Diverse Accommodation: Choose from a range of lodging options, including sea-view hotels and pet-friendly agritourism properties.

Find great hotels near Paul do Mar

Discover the charm of Paul do Mar with a range of accommodation options that cater to adventure seekers and families alike. From hotels with stunning sea views to pet-friendly agritourism properties, you'll find the perfect base for your Madeira getaway. Enjoy amenities like swimming pools and pool bars, all just steps away from the beautiful beach. Experience a memorable holiday in this picturesque coastal village.

  • Saccharum Resort: A luxurious 5-star retreat, Saccharum Resort boasts a remarkable guest rating of 9.4. This contemporary hotel is designed for those seeking a quintessential beach holiday, with direct access to the sandy shores. Located 8.0km from Paul do Mar, the resort features a stunning infinity pool that overlooks the ocean, along with elegant rooms that exude modern comfort. Guests can indulge in a variety of dining options, wellness facilities, and breathtaking views, making it an exceptional choice for a relaxing getaway.
  • Calheta Beach - All Inclusive: This vibrant 4-star all-inclusive resort offers a family-friendly atmosphere, rated 8.6 by guests. Situated 6.4km from Paul do Mar, Calheta Beach provides a plethora of amenities, including unlimited food and drinks, ensuring an enjoyable stay for all. With direct beach access, guests can partake in adventure sports like hiking, fishing, and motorboating. The property also features a children's club, playground, and dedicated pools for younger guests, making it ideal for families seeking both relaxation and excitement.
  • Aqua Natura Madeira Hotel: A charming 4-star hotel with a guest rating of 9.4, Aqua Natura Madeira Hotel is perfect for families looking for a beachside escape. Located 12.9km from Paul do Mar, the hotel offers direct access to the beach, alongside various family-oriented amenities. Guests can enjoy a children’s pool, babysitting services, and breakfast options tailored for younger ones. With its welcoming atmosphere and top-notch facilities, Aqua Natura ensures a delightful stay for families in search of adventure and relaxation in Madeira.

Where to stay in Paul do Mar

Paul do Mar, nestled in the stunning Madeira region, is a haven for those seeking a blend of relaxation and adventure. With its idyllic beaches and breathtaking scenery, visitors can immerse themselves in the local culture and warmth of friendly people. Explore the charming parish and enjoy the vibrant atmosphere, or venture to nearby attractions on Madeira Island for a truly fascinating experience. This destination promises unforgettable memories amidst its tranquil surroundings.

  • Calheta: Nestled in the stunning Madeira region, Calheta is a vibrant city that offers a fantastic blend of outdoor adventure and relaxation. With Paul do Mar located within its bounds, Calheta is well-known for its beautiful sandy beach and marina, making it a family-friendly destination. The peak travel months of July to August and October see visitors flocking to enjoy activities like golf and the aquatic centre. Whether you’re lounging on the beach or exploring the local cuisine, Calheta promises an enjoyable time for everyone.
  • Faja da Ovelha: A picturesque parish just 1.6km from Paul do Mar, Faja da Ovelha is an outdoor enthusiast’s paradise. With a reputation for adventure, it attracts visitors year-round, especially between July and September. The area is renowned for its stunning landscapes, with a cable car gondola offering breathtaking views. Families will appreciate the local beaches and parks, perfect for a day of fun and relaxation. Faja da Ovelha is a hidden gem waiting to be discovered.
  • Prazeres: Located a couple of miles from Paul do Mar, Prazeres is a charming parish that captures the essence of Madeira's rural beauty. With peak visitor numbers in April and during the summer months, it’s ideal for families and those seeking outdoor experiences. The local aquatic centre and bustling public market provide a taste of local life, while nearby beaches and the marina offer leisure options. Prazeres is a delightful spot to immerse yourself in the tranquil atmosphere of the island.

Things to do in Paul do Mar

Paul do Mar offers a delightful blend of beach relaxation and outdoor adventures, making it an ideal destination for culture-themed holidays. Visitors can enjoy stunning sunsets, explore Madeira's scenic walking trails, and surf at renowned spots. The charming fishing village atmosphere adds to the appeal, with opportunities for fishing and visiting a local fishing centre. Whether you're an avid golfer or simply seeking picturesque views, Paul do Mar has something for everyone.

Shopping

In Paul do Mar, you can enjoy local shops offering handmade crafts and souvenirs. If you're up for a drive, visit the Calheta Shopping Centre, around 19.3km away, where you’ll find a mix of shops, cafes, and a beautiful view of the marina.

Recreation

In Paul do Mar, immerse yourself in rejuvenating yoga sessions at the tranquil Casa do Lago, surrounded by lush landscapes. Alternatively, indulge in holistic therapies at the nearby Spa do Vinho, where wine-based treatments refresh your spirit while overlooking scenic vineyards.

Adventure

Experience the thrill of canyoning in the stunning ravines around Paul do Mar, where you can rappel down waterfalls and navigate through crystal-clear pools. For a unique perspective, try paragliding over the dramatic cliffs, offering breathtaking views of the coastline and lush landscapes below.

Nightlife

The nightlife in Paul do Mar is charming and relaxed, featuring local bars like Bar do Engenho for a casual drink or O Barqueiro for a lively atmosphere. Enjoy the stunning coastal views while sipping on Madeira wine or local cocktails, creating a perfect end to your day.

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

Booking tips and Expedia advantages for Paul do Mar

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Paul do Mar are January to February and November, where the prices are slightly lower. This is in comparison to May and July to August, where prices are slightly higher.
  • The best time to book a hotel: The cheapest time to book a hotel in Paul do Mar is usually 1 month out from when you are planning to stay, though if you're late to the party, have a look at Expedia's last minute deals - the green banner below the hotel's price indicates a discounted rate.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in Paul do Mar is Friday. The most expensive day to stay in Paul do Mar is Thursday.
  • Find cheap hotels on Expedia: Expedia's search tool enables you to choose your budget, ideal location, and additional preferences. You can organise your results to display prices from lowest to highest, allowing you to view the most affordable hotels first. Additionally, you have the option to refine your search by hotel category—if you select the Eco-certified filter, you'll find sustainable and environmentally friendly hotels available for booking.
  • Consider bundling your trip: You can save money by combining your hotel stay in Paul do Mar with your flights and activities through an Expedia package.

Find the best attractions near Paul do Mar

Paul do Mar offers a charming blend of beach, outdoor, and cultural experiences, perfect for adventurous travellers. Explore its stunning cliffs and beautiful beaches, or embark on a hike to discover nearby waterfalls. This picturesque village is ideal for those seeking an outdoor escape, with ample opportunities for relaxation and adventure along the coastline. Don't miss the chance to immerse yourself in the local culture while enjoying the breathtaking scenery of Madeira.

  • Seixal Beach: Located 14.5km from Paul do Mar, Seixal Beach offers a stunning blend of natural beauty and tranquil beach vibes. With its black sand and crystal-clear waters, it’s the perfect spot for relaxation and sunbathing, surrounded by lush green hills.
  • Cabo Girao: At 24.1km away, Cabo Girao is one of the highest sea cliffs in Europe, providing breathtaking views and exhilarating outdoor adventures. The glass skywalk allows you to experience the scenery in a unique way, making it a must-visit for thrill-seekers.
  • 25 Fontes and Cascada da Risco: Just 9.7km from Paul do Mar, this enchanting waterfall offers a romantic setting amidst lush vegetation. The hiking trails lead you to beautiful viewpoints, making it ideal for outdoor enthusiasts and nature lovers alike.

Best time to go to Paul do Mar

The best time to visit Paul do Mar is dependent on what kind of holiday you are seeking. August is its hottest month on average. At this time, visitor numbers are slightly high and weather is sunny with no rain. February is its coolest month on average. At this time, visitor numbers are average and weather is mostly sunny with light rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
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

For your visit to Paul do Mar, you can fly into two major airports. Funchal Airport (FNC-Cristiano Ronaldo) is located 43.5km away and offers convenient access to several nearby hotels, such as the 5-star Albatroz Beach & Yacht Club, just 322m from the airport. Other options include Savoy Palace and The Cliff Bay, both within a short distance. Transportation services from these hotels include on-request airport shuttles and paid transfers. Alternatively, Porto Santo Airport (PXO) is 90.1km away, with quality accommodations like Pestana Porto Santo Beach Resort & Spa, only 3.2km from the airport. Hotel Porto Santo & Spa is another nearby option, situated a mile from PXO.

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, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-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 much is the nightly rate at a Paul do Mar hotel?
Prices for hotels in Paul do Mar often vary, but you can find a great deal from £57 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 the cheapest rate.

Explore a world of travel with Expedia