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

Find hotels in Paul do Mar from £75

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Paul do Mar hotels

Saccharum Resort

Saccharum Resort
5.0 star property
Calheta
9.4 out of 10, Exceptional, (1,002 reviews)
"Beautiful hotel! Definitely would recommend if visiting Madeira"
United Kingdom
Bailey
The price is £266
includes taxes & fees
21 Jul - 22 Jul
Saccharum Resort

The Editory Ocean Way Funchal

The Editory Ocean Way Funchal
5.0 star property
Funchal
9.6 out of 10, Exceptional, (113 reviews)
"Beautiful very be looking hotel, view from the room was amazing, location very convenient."
United Kingdom
Hina
The price is £190
includes taxes & fees
31 Jul - 1 Aug
The Editory Ocean Way Funchal

Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
4.0 star property
Calheta
8.8 out of 10, Excellent, (336 reviews)
"Excellent stay, great food and very friendly"
United Kingdom
Elena
The price is £325
includes taxes & fees
21 Jul - 22 Jul
Calheta Beach - All Inclusive

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

Savoy Palace - The Leading Hotels of the World - Savoy Signature
5.0 star property
Funchal
9.6 out of 10, Exceptional, (732 reviews)
"Just one of the very best hotels in Funchal"
Netherlands
Aloysius
The price is £393
includes taxes & fees
21 Jul - 22 Jul
Savoy Palace - The Leading Hotels of the World - Savoy Signature

Pestana Carlton Madeira Ocean Resort Hotel

Pestana Carlton Madeira Ocean Resort Hotel
5.0 star property
Funchal
8.8 out of 10, Excellent, (1,000 reviews)
"Very clean hotel. Great food!"
Canada
Keith
The price is £218
includes taxes & fees
30 Jul - 31 Jul
Pestana Carlton Madeira Ocean Resort Hotel

Hotel Riu Madeira - All Inclusive

Hotel Riu Madeira - All Inclusive
4.0 star property
Santa Cruz
9.2 out of 10, Wonderful, (283 reviews)
"The resort is amazing, super clean. The buffets are excellent, tons of selections, staffs are very friendly. The room was spacious and perfect. We really enjoy are stay, and we will be back."
Canada
Line
The price is £282
includes taxes & fees
22 Jul - 23 Jul
Hotel Riu Madeira - All Inclusive

Barcelo Funchal Oldtown

Barcelo Funchal Oldtown
5.0 star property
Funchal
9.4 out of 10, Exceptional, (372 reviews)
"Love this hotel. Rooms were very nice and the continental breakfast was absolutely fantastic. Great location!"
United States
Julie
The price is £232
includes taxes & fees
28 Jul - 29 Jul
Barcelo Funchal Oldtown

NEXT - Savoy Signature

NEXT - Savoy Signature
4.0 star property
Funchal
9.0 out of 10, Wonderful, (499 reviews)
"The Hotel was excellent with an excellent location. I enjoyed the pool. Many good restaurants conveniently located just behind the hotel. The buffet breakfast offered an excellent selection and was so helpful to have especially before touring. I highly recommend this hotel."
United States
MATTHEW
The price is £176
includes taxes & fees
26 Jul - 27 Jul
NEXT - Savoy Signature

The Vine

The Vine
5.0 star property
Funchal
9.4 out of 10, Exceptional, (1,000 reviews)
"The location, roof top pool/bar and beautiful room/amenities were perfect for our short stay in Funchal. Easy private parking was also a plus as we had a car to explore the island."
United States
Gary
The Vine

Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel
4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (554 reviews)
"Nice property, buffet breakfast and a nice variety of dinner options. "
United States
Todd
The price is £267
includes taxes & fees
3 Aug - 4 Aug
Aqua Natura Madeira Hotel

Boutique Hotel Jardim do Mar

Boutique Hotel Jardim do Mar
3.0 star property
Calheta
9.2 out of 10, Wonderful, (59 reviews)
"We enjoyed the location and convenience!"
United States
Irene
Boutique Hotel Jardim do Mar

Enotel Sunset Bay

Enotel Sunset Bay
4.0 star property
Ponta do Sol
9.0 out of 10, Wonderful, (406 reviews)
"I would highly suggest this stay. The location is unbelievable and the hotel itself has got to be one of the best around. Will be coming back here next time in Ponto Do Sol!"
Canada
Bryan
The price is £154
includes taxes & fees
13 Aug - 14 Aug
Enotel Sunset Bay

Hotel Jardim Atlantico

Hotel Jardim Atlantico
4.0 star property
Calheta
8.6 out of 10, Excellent, (81 reviews)
"Great hotel. Staff were fabulous. Great quiet location."
United Kingdom
Andrew
The price is £136
includes taxes & fees
19 Jul - 20 Jul
Hotel Jardim Atlantico

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

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
4.0 star property
Funchal
9.2 out of 10, Wonderful, (529 reviews)
"All good - clean room, excellent location and great rooftop bar."
United Kingdom
Lennard
The price is £169
includes taxes & fees
22 Jul - 23 Jul
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

Enotel Lido – All Inclusive

Enotel Lido – All Inclusive
5.0 star property
Funchal
9.0 out of 10, Wonderful, (710 reviews)
"Great hotel!!"
United States
Ricardo
Enotel Lido – All Inclusive

Socalco Nature Calheta

Socalco Nature Calheta
4.0 star property
Calheta
9.6 out of 10, Exceptional, (113 reviews)
"Absolutely fantastic place to stay. Wonderful staff, incredible food, clean and comfortable rooms, beautiful views! Lots of stairs and steep narrow roads so not the best place for people with mobility issues. We loved it and highly recommend!"
United States
Lloyd Arne
The price is £226
includes taxes & fees
6 Aug - 7 Aug
Socalco Nature Calheta

Pestana Casino Park Ocean and SPA Hotel

Pestana Casino Park Ocean and SPA Hotel
5.0 star property
Funchal
8.6 out of 10, Excellent, (1,000 reviews)
"Loved the jacuzzi, pools, sauna and the views of the hotel! Staff were friendly and breakfast was nice and decent!"
United Kingdom
Nishat
The price is £158
includes taxes & fees
30 Jul - 31 Jul
Pestana Casino Park Ocean and SPA Hotel

Reid's Palace, A Belmond Hotel, Madeira

Reid's Palace, A Belmond Hotel, Madeira
5.0 star property
Funchal
9.8 out of 10, Exceptional, (633 reviews)
"Outstanding stay. Service was top of the line and the hotel is fantastic in every way."
United States
Ajit
The price is £681
includes taxes & fees
1 Aug - 2 Aug
Reid's Palace, A Belmond Hotel, Madeira

Aqua Natura Bay

Aqua Natura Bay
4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (331 reviews)
"Amazing pool views, helpful staff and they had a gym which was great too!"
Canada
Julie
The price is £292
includes taxes & fees
1 Aug - 2 Aug
Aqua Natura Bay

The Views Baia - Adults Only

The Views Baia - Adults Only
4.0 star property
Sao Pedro
9.2 out of 10, Wonderful, (398 reviews)
"Superb hotel with lovely staff and great facilities"
United Kingdom
Simon
The Views Baia - Adults Only
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.
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.

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

Top Paul do Mar Hotel Reviews

More cheap stays in Paul do Mar

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 can I save on a Paul do Mar hotel booking with Expedia?
Members always get our best prices. Find our best Paul do Mar hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
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 £75 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