Paul do Mar hotels from RM289

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
15 Dec - 16 Dec
Tomorrow
16 Dec - 17 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paul do Mar hotels

Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Les Suites at The Cliff Bay

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 RM3,187
RM3,334 total
includes taxes & fees
22 Dec - 23 Dec
Les Suites at The Cliff Bay
Indoor pool, outdoor pool
The Cliff Bay

The Cliff Bay

The Cliff Bay
5.0 star property
Funchal
9.8 out of 10, Exceptional, (910)
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.
"The hotel was marvellous in every way and we will certainly be returning next year."
United Kingdom
David
The price is RM1,244
RM1,313 total
includes taxes & fees
17 Dec - 18 Dec
The Cliff Bay
Beach/ocean view
Casas da Levada

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
Outdoor pool, pool umbrellas, pool loungers
Villa Alto Boutique Hotel

Villa Alto Boutique Hotel

Villa Alto Boutique Hotel
3.0 star property
Ponta do Sol
8.6 out of 10, Excellent, (55)
Serene boutique hotel near Cascata dos Anjos waterfall offers free breakfast and parking. Cool off in the outdoor pool, relax in the sauna, or enjoy drinks at the bar. The terrace and garden provide perfect spots to soak up island charm after exploring.
"Great little gem high up on the mountain which gorgeous tranquil views. Receptionist was super helpful and very informative, always helped us where we can. Couldnt fault the hotel, it was a lovely stay, great staff..amazing breakfast and beautiful nooks around the hotel. A joy to stay. "
United Kingdom
Sheila
The price is RM427
RM463 total
includes taxes & fees
16 Dec - 17 Dec
Villa Alto Boutique Hotel
Front of property
Quinta das Vinhas

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
Terrace/patio
1905 Zino's Palace

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 RM1,005
RM1,065 total
includes taxes & fees
11 Jan - 12 Jan 2026
1905 Zino's Palace
View from property
Calheta Beach - All Inclusive

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 RM916
RM972 total
includes taxes & fees
3 Jan - 4 Jan 2026
Calheta Beach - All Inclusive
Breakfast area
Tui Blue Gardens - Adults Only - Savoy Signature

Tui Blue Gardens - Adults Only - Savoy Signature

Tui Blue Gardens - Adults Only - Savoy Signature
4.0 star property
Funchal
8.6 out of 10, Excellent, (185)
Relax in this adults-only sanctuary with indoor and outdoor pools near Lido Swimming Complex. Enjoy international cuisine at one of 2 restaurants, unwind with massages, or sip cocktails at the bars after exploring nearby Estádio do Marítimo.
"Very friendly staff that was very accommodating to our needs"
United States
Natalie
The price is RM375
RM409 total
includes taxes & fees
3 Jan - 4 Jan 2026
Tui Blue Gardens - Adults Only - Savoy Signature
View from property
Enotel Sunset Bay

Enotel Sunset Bay

Enotel Sunset Bay
4.0 star property
Ponta do Sol
9.0 out of 10, Wonderful, (379)
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 RM676
RM722 total
includes taxes & fees
19 Dec - 20 Dec
Enotel Sunset Bay
Outdoor spa tub
Studios by Aqua Natura Hotels

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 RM593
RM617 total
includes taxes & fees
20 Dec - 21 Dec
Studios by Aqua Natura Hotels
2 indoor pools, 2 outdoor pools
The Residence at Vila Porto Mare

The Residence at Vila Porto Mare

The Residence at Vila Porto Mare
4.0 star property
Funchal
9.6 out of 10, Exceptional, (202)
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 RM920
RM977 total
includes taxes & fees
16 Dec - 17 Dec
The Residence at Vila Porto Mare
2 indoor pools, 2 outdoor pools
Porto Mare Hotel

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 RM920
RM977 total
includes taxes & fees
16 Dec - 17 Dec
Porto Mare Hotel
Outdoor pool, pool umbrellas, pool loungers
Pestana Churchill Bay

Pestana Churchill Bay

Pestana Churchill Bay
4.0 star property
Camara de Lobos
9.6 out of 10, Exceptional, (137)
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 RM689
RM736 total
includes taxes & fees
18 Dec - 19 Dec
Pestana Churchill Bay
Exterior
Rabaçal Nature Spot Cottage

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 RM1,145
RM1,210 total
includes taxes & fees
16 Dec - 17 Dec
Rabaçal Nature Spot Cottage
Garden
Hotel Jardim Atlantico

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
Balcony
Eira do Serrado Hotel & SPA

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 RM666
RM712 total
includes taxes & fees
16 Dec - 17 Dec
Eira do Serrado Hotel & SPA
2 bedrooms, soundproofing, iron/ironing board, Internet
Casa Mozart I in Estreito da Calheta

Casa Mozart I in Estreito da Calheta

Casa Mozart I in Estreito da Calheta
3.0 star property
Estrela da Calheta
This charming 3-star villa offers a peaceful retreat near Casa das Mudas Arts Centre. Enjoy the garden terrace, free parking, and well-appointed rooms with flat-screen TVs and refrigerators while exploring nearby natural wonders.
Casa Mozart I in Estreito da Calheta
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Saccharum Resort

Saccharum Resort

Saccharum Resort
5.0 star property
Calheta
9.4 out of 10, Exceptional, (978)
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.
"Amazing great hotel and staff is so kindness highly recommended…"
United States
RICHARD
The price is RM833
RM885 total
includes taxes & fees
4 Jan - 5 Jan 2026
Saccharum Resort
Sun deck
Flag Hotel Madeira - Ribeira Brava

Flag Hotel Madeira - Ribeira Brava

Flag Hotel Madeira - Ribeira Brava
3.0 star property
Ribeira Brava
7.6 out of 10, Good, (158)
Seaside charm awaits at this beach hotel near Ethnographic Museum of Madeira and Beachside Square. Enjoy 24-hour front desk assistance and complimentary WiFi throughout your coastal getaway in beautiful Ribeira Brava.
"Great location "
Canada
Jodi
The price is RM228
RM257 total
includes taxes & fees
20 Dec - 21 Dec
Flag Hotel Madeira - Ribeira Brava
Outdoor pool
Casa Mozart II

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 RM771
RM1,542 total
includes taxes & fees
18 Dec - 19 Dec
Casa Mozart II
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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
Paul do Mar which includes a sunset and a coastal town

Top Paul do Mar Hotel Reviews

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

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

10/10 Excellent
"Beautiful property, love the breakfast layout, and the staff there are so nice & wholesome! I’ll definitely stay there again if I come back. Thank you Allegro for an awesome accommodation!"
Anh 3-night trip
Posted 6 days ago
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

More cheap stays in Paul do Mar

Gardens Guest House-hostel

Gardens Guest House-hostel

Estrada da Furna Nº23 São Vicente Madeira Region
The price is RM289 per night from 16 Dec to 17 Dec
RM289
RM289 total
16 Dec - 17 Dec
includes taxes & fees
9.4/10 Exceptional! (14 reviews)

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 Porto Mare Hotel. 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 Porto Mare Hotel 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 61 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.

Explore a world of travel with Expedia