Find hotels in Paul do Mar from ฿2,660

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paul do Mar hotels

Les Suites at The Cliff Bay

Les Suites at The Cliff Bay
5.0 star property
Funchal
9.8 out of 10, Exceptional, (28)
Discover unparalleled elegance at this oceanfront Funchal hotel. Relax by 2 outdoor pools or take a dip in the indoor pool. After a hot stone massage, savour cuisine at 3 on-site restaurants. The Estádio do Marítimo and Lido Swimming Complex are just minutes away.

"Beautiful property and great service. "
United States
Kimberly
The price is ฿25,315
฿26,474 total
includes taxes & fees
4 Jan - 5 Jan 2026
Les Suites at The Cliff Bay

Estalagem Da Ponta Do Sol

Estalagem Da Ponta Do Sol
4.0 star property
Ponta do Sol
9.4 out of 10, Exceptional, (100)
Perched on a dramatic cliff in Ponta do Sol, this boutique hotel offers stunning sea views from an outdoor pool and restaurant. Enjoy deep-tissue massages and body wraps at the full-service spa while minutes from Beachside Square and local beaches.

"A very special stay 😊 From the elevator arrival, a spectacular view from the bridge to reception and on into the beautiful gardens and mesmerising view from our balcony, this is a unique and special place to stay. A few of the areas are showing signs of their age but everything is very clean and well tended. Eating in the garden restaurant be will hard to beat. The poolside was never crowded and nearby town offers plenty of evening choices plus ocean swimming not to be missed! 100% recommended...
United Kingdom
Tony
The price is ฿5,352
฿5,712 total
includes taxes & fees
12 Jan - 13 Jan 2026
Estalagem Da Ponta Do Sol

The Cliff Bay

The Cliff Bay
5.0 star property
Funchal
9.8 out of 10, Exceptional, (912)
Perched on Funchal's coast, this tranquil retreat offers breathtaking ocean views from 3 restaurants and multiple pools. Relax in peaceful garden nooks, enjoy the poolside bar, or indulge in hot stone massages at the full-service spa.

"Excellent staff. Excellent location, excellent breakfast, excellent amenities, everything excellent. "
Canada
Pashalis
The price is ฿9,823
฿10,362 total
includes taxes & fees
3 Jan - 4 Jan 2026
The Cliff Bay

1905 Zino's Palace

1905 Zino's Palace
4.0 star property
Ponta do Sol
9.8 out of 10, Exceptional, (40)
Relax at the poolside bar or garden terrace of this oceanfront hotel near Beachside Square and Ponta Do Sol Beach. The restaurant serves delicious meals after a refreshing swim, with free WiFi and parking making your Madeira island stay effortless.

"Was a very nice place. Parking and street a little tricky. Not very sound proof or private. "
Canada
Daniel
The price is ฿7,483
฿7,928 total
includes taxes & fees
11 Jan - 12 Jan 2026
1905 Zino's Palace

Casas da Levada

Casas da Levada
Calheta
9.8 out of 10, Exceptional, (17)
Set in Calheta near Porto Moniz Natural Pools, this home offers both a poolside bar and children's pool for family enjoyment. Each residence includes a fireplace and kitchen, with free breakfast, WiFi and parking enhancing your Madeira stay.

"Very nice place, clean and cosy little house. Well equipped, very friendly and helpful owner. Highly recommend."
United Kingdom
Grzegorz
Casas da Levada

Quinta das Vinhas

Quinta das Vinhas
3.0 star property
Calheta
9.2 out of 10, Wonderful, (58)
Luxurious holiday home with 2 outdoor pools and massage services in Calheta. Bar and restaurant serve breakfast and dinner, while nearby attractions include Casa das Mudas Arts Centre and Paul do Mar Beach. Free WiFi and parking available.

"Lovely location. Beautiful views and excellent food. I highly recommend it."
Canada
Ian
Quinta das Vinhas

Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
4.0 star property
Calheta
8.6 out of 10, Excellent, (314)
Unwind at this beachfront resort featuring 3 restaurants and 2 pools. Enjoy deep-tissue massages at the spa, sip cocktails at the poolside bar, and let kids play at the free club. Casa das Mudas Arts Centre and Cascata dos Anjos are nearby.

"Ocean view is amazing, lots todo and tour around. Sunset was beautiful. Overall amazing stay! "
Canada
Taylor
The price is ฿7,922
฿8,385 total
includes taxes & fees
4 Jan - 5 Jan 2026
Calheta Beach - All Inclusive

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, (124)
Surrounded by lush Madeira scenery, this eco-conscious retreat offers indoor swimming, poolside drinks, and elegant dining at GREENVALLEY restaurant. Just minutes from Cabo Girao with easy access to Cristiano Ronaldo Airport.

"Beautiful grounds. Carbon neutral. Excellent breakfast."
United Kingdom
Ethahad
The price is ฿5,617
฿5,988 total
includes taxes & fees
10 Jan - 11 Jan 2026
BIO Hotel - Hotel Quinta da Serra

Rabaçal Nature Spot Cottage

Rabaçal Nature Spot Cottage
2.0 star property
Calheta
10.0 out of 10, Exceptional, (2)
Surrounded by Calheta's natural beauty, this guesthouse puts you close to 25 Fontes and Cascada da Risco. Start each day with complimentary breakfast before exploring nearby Fanal Protected Area.

"Schöner zurückgezogener Ort, bei dem man komplett abschalten kann, mit Blick auf den Nationalpark Rabacal. "
Germany
Manuel
The price is ฿8,714
฿9,209 total
includes taxes & fees
28 Dec - 29 Dec
Rabaçal Nature Spot Cottage

Studios by Aqua Natura Hotels

Studios by Aqua Natura Hotels
4.0 star property
Porto Moniz
9.6 out of 10, Exceptional, (53)
Just steps from the famous natural pools, this aparthotel provides a sanctuary with a rooftop terrace, complimentary breakfast, and free parking. Rooms feature convenient kitchenettes while massage services enhance your relaxing coastal getaway.

"Wide variety and very attentive staff."
United States
Vera
The price is ฿5,720
฿5,948 total
includes taxes & fees
1 Jan - 2 Jan 2026
Studios by Aqua Natura Hotels

The Residence at Vila Porto Mare

The Residence at Vila Porto Mare
4.0 star property
Funchal
9.6 out of 10, Exceptional, (203)
Experience international cuisine at Atlantida while enjoying 2 outdoor and 2 indoor pools at this Funchal spa hotel. Indulge in massages, body wraps, or aromatherapy. In-room refrigerators and microwaves add convenience near Lido and Ponta Gorda Swimming Complexes.

"Excellent resort!"
United Kingdom
Liam Paul
The price is ฿6,669
฿7,082 total
includes taxes & fees
4 Jan - 5 Jan 2026
The Residence at Vila Porto Mare

Hotel Jardim Atlantico

Hotel Jardim Atlantico
4.0 star property
Calheta
8.6 out of 10, Excellent, (75)
Perched on Madeira's coast, this peaceful hotel offers spa treatments like hot stone massages and hydrotherapy. Swim in indoor or outdoor pools, sip drinks at the poolside bar, and dine at the restaurant. Paul do Mar Beach is easily accessible with free parking and WiFi.

"Beautiful view Staff awesome Nice hikes from site Breakfast great"
Canada
Carol
Hotel Jardim Atlantico

Porto Mare Hotel

Porto Mare Hotel
4.0 star property
Funchal
9.6 out of 10, Exceptional, (633)
Perched oceanfront in Funchal, this hotel offers rejuvenating hydrotherapy and hot stone massages at the spa. Swim in 2 outdoor pools, dine at 4 restaurants including Atlantida, or sip drinks at the poolside bar while exploring nearby Lido Swimming Complex.

"Just a lovely relaxing hotel with wonderful gardens"
United Kingdom
Morag
The price is ฿7,358
฿7,799 total
includes taxes & fees
3 Jan - 4 Jan 2026
Porto Mare Hotel

Eira do Serrado Hotel & SPA

Eira do Serrado Hotel & SPA
4.0 star property
Camara de Lobos
8.8 out of 10, Excellent, (188)
Perched in Camara de Lobos, this mountain hotel offers a full-service spa with massages and body treatments. Enjoy the indoor pool after hiking to nearby Pico do Ariero. With 2 bars and free WiFi, guests consistently praise the attentive staff.

"Amazing stay, views, property, staff. All amazing- would stay again"
United States
Amanda
The price is ฿5,070
฿5,419 total
includes taxes & fees
25 Dec - 26 Dec
Eira do Serrado Hotel & SPA

Room-discover Magical Calheta

Room-discover Magical Calheta
2.0 star property
Calheta
10.0 out of 10, Exceptional, (1)
This inviting guesthouse provides a peaceful retreat with a lovely terrace and garden setting. Located near Casa das Mudas Arts Centre and Cascata dos Anjos, guests enjoy convenient on-site car hire and free parking.
The price is ฿2,717
฿3,987 total
includes taxes & fees
25 Dec - 26 Dec
Room-discover Magical Calheta

Pestana Churchill Bay

Pestana Churchill Bay
4.0 star property
Camara de Lobos
9.6 out of 10, Exceptional, (138)
Located in Camara de Lobos, this hotel offers an outdoor pool, sauna, and restaurant for a refreshing stay. Grab a drink at the bar and unwind while exploring nearby Formosa Beach and CityBubbles. Just 24 minutes from Cristiano Ronaldo Airport.

"Friendly staff, very clean, beautiful views. "
Canada
Moneeba
The price is ฿4,894
฿5,236 total
includes taxes & fees
6 Jan - 7 Jan 2026
Pestana Churchill Bay

The Editory Ocean Way Funchal

The Editory Ocean Way Funchal
5.0 star property
Funchal
10.0 out of 10, Exceptional, (4)
"Amazing hotel "
United States
Melanie
The price is ฿3,802
฿4,101 total
includes taxes & fees
8 Jan - 9 Jan 2026
The Editory Ocean Way Funchal

Saccharum Resort

Saccharum Resort
5.0 star property
Calheta
9.4 out of 10, Exceptional, (979)
Luxurious Calheta retreat where beach umbrellas and sun loungers await by the sea. Enjoy 2 outdoor pools, an indoor pool, and indulgent spa massages. With 2 restaurants, 3 bars, and a marina, this hotel sits near Casa das Mudas Arts Centre.

"Staff was polite and the ammenities are great!"
United Kingdom
kevin
The price is ฿6,337
฿6,737 total
includes taxes & fees
4 Jan - 5 Jan 2026
Saccharum Resort

Casa Mozart II

Casa Mozart II
4.0 star property
Calheta
Escape to this tranquil oceanfront villa featuring both private and outdoor pools for refreshing swims. Located near Casa das Mudas Arts Centre and Paul do Mar Beach, with convenient kitchen facilities, garden spaces, and free WiFi and parking.
The price is ฿8,041
฿14,002 total
includes taxes & fees
8 Jan - 9 Jan 2026
Casa Mozart II

Enotel Sunset Bay

Enotel Sunset Bay
4.0 star property
Ponta do Sol
9.0 out of 10, Wonderful, (380)
Stylish accommodation in Madeira with a refreshing indoor pool, fitness centre, and steam room. Enjoy delicious meals at Baia restaurant and unwind at the bar. Located near beautiful Beachside Square and Ponta Do Sol Beach.

"Couldnt have asked for a better hotel or location 😍😍"
Ireland
Elaine
The price is ฿5,716
฿6,091 total
includes taxes & fees
8 Jan - 9 Jan 2026
Enotel Sunset Bay
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.

Green terrain of Madeira coast - the must do ....
Photo by M Mullen
Open Photo by M Mullen

Top Paul do Mar Hotel Reviews

More cheap stays in Paul do Mar

Frequently asked questions

Where is the best place to stay in Paul do Mar?
Located 4.6 mi (7.4 km) from the heart of Paul do Mar, Saccharum Resort is a top choice for your stay, based on our traveller data. Two other choices for your trip to the area are Allegro Madeira - Adults Only - Member of Barceló Hotel Group and The Editory Ocean Way Funchal. See all available top hotels, or vacation rentals in Paul do Mar.
What are some of the best holiday rentals that Paul do Mar has to offer?
Casas da Levada: This holiday home rental outside of Paul do Mar is located in the mountains, and has an outdoor pool, a fireplace and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and an electric kettle. It offers a furnished patio, a terrace and a private garden so that you can immerse yourself in your holiday. See all vacation rentals in Paul do Mar.
If I need to cancel my hotel reservation in Paul do Mar, will I receive a refund?
Yes, you'll find most hotel reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If your reservation is non-refundable, you might be able to cancel it and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Paul do Mar.
What's the best hotel for a beach holiday 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 . See more stays near the beach in Paul do Mar.
What are some accommodation options with pools in Paul do Mar?
Saccharum Resort: Features 2 outdoor swimming pools, a children's pool and 2 restaurants. Allegro Madeira - Adults Only - Member of Barceló Hotel Group and The Editory Ocean Way Funchal are a couple of other choices that offer an on-site pool. View all hotels with pools in Paul do Mar.
What is the best spa hotel in Paul do Mar?
Paul do Mar is a top beach spa hotel featuring a bar, an indoor pool and a restaurant. Enjoy a facial, body treatment or massage at the on-site spa. See all spa hotels in Paul do Mar.
What's it like to stay in Paul do Mar?
Visitors to Paul do Mar will definitely enjoy the seaside. Tourists can also enjoy the city's monuments, seafood restaurants and bars. In Paul do Mar, there are 58 hotels and other accommodation options to choose from. Find out more about Paul do Mar.
What is there to see in Paul do Mar?
A favourite place to visit is Paul do Mar Beach. You'll also find Porto Moniz Natural Pools and Seixal Beach in the area. Take a look at what more there is to see and do in Expedia's Paul do Mar guide.
What's the seasonal weather in Paul do Mar?
The hottest months are usually August and July, with an average temperature of 20°C, while the coldest months are February and March, with an average of 14°C. Average annual precipitation for Paul do Mar is 495 mm.