Paul do Mar hotels from RM451

  • 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
11 May - 12 May
Tomorrow
12 May - 13 May
This weekend
15 May - 17 May
Next weekend
22 May - 24 May

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paul do Mar hotels

Terrace/patio

Casa das Videiras

Casa das Videiras
3.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (32 reviews)
"Great location, clean"
Canada
Stephane
The price is RM435
RM453 total
includes taxes & fees
29 May - 30 May
Casa das Videiras
Living area

Rabaçal Nature Spot Cottage

Rabaçal Nature Spot Cottage
2.0 star property
Calheta
10.0 out of 10, Exceptional, (2 reviews)
"Schöner zurückgezogener Ort, bei dem man komplett abschalten kann, mit Blick auf den Nationalpark Rabacal. "
Germany
Manuel
The price is RM1,084
RM1,146 total
includes taxes & fees
15 May - 16 May
Rabaçal Nature Spot Cottage
Exterior

Mediterrâneo Madeira

Mediterrâneo Madeira
4.0 star property
São Vicente
9.0 out of 10, Wonderful, (125 reviews)
"Staff was very friendly and helpful. Beautiful view from our room. The best breakfast buffet we had all week in Madeira!"
United States
Melinda
The price is RM637
RM663 total
includes taxes & fees
28 May - 29 May
Mediterrâneo Madeira
Exterior

Casa do Lanço

Casa do Lanço
3.0 star property
São Vicente
10.0 out of 10, Exceptional, (2 reviews)
"Wonderful. Great sauna and pool. Beautiful location. Clean walk-in shower. Thoughtful coffee, oil, vinegar, fruit etc on arrival. Well equipped."
United Kingdom
Win
The price is RM2,346
RM2,740 total
includes taxes & fees
7 Jun - 8 Jun
Casa do Lanço
View from property

Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
4.0 star property
Calheta
8.8 out of 10, Excellent, (330 reviews)
"Beautiful location, food selection was incredible, clean modern rooms, very pleasant staff! Thank you for a memorable vacation."
Canada
Carla
The price is RM1,240
RM1,308 total
includes taxes & fees
18 May - 19 May
Calheta Beach - All Inclusive
Interior detail

NORTH VIEW GUEST HOUSE

NORTH VIEW GUEST HOUSE
3.0 star property
Sao Vicente
9.2 out of 10, Wonderful, (5 reviews)
"Easy check in system, though, if you're not yet comfortable starting your car off uphill, just turn it further up the hill before parking opposite the gate where you get your keys from the box. Overall spotlessly clean, the communal kitchen is well equipped, the host is friendly and replies in no time. The location lies ideally for any adventure."
Germany
Sebastian
The price is RM416
RM631 total
includes taxes & fees
12 May - 13 May
NORTH VIEW GUEST HOUSE
View from property

Villa Alto Boutique Hotel

Villa Alto Boutique Hotel
3.0 star property
Ponta do Sol
8.4 out of 10, Very good, (65 reviews)
"An amazing little hotel. Staff was super nice and helpful. Rosa, was taking care of us in a dining room and breakfast was so delicious. Highly recommend this place ❤️"
United States
Dorota
The price is RM522
RM561 total
includes taxes & fees
15 May - 16 May
Villa Alto Boutique Hotel
Minibar, in-room safe, desk, laptop workspace

Calamar Hotel

Calamar Hotel
3.0 star property
São Vicente
9.4 out of 10, Exceptional, (69 reviews)
"Great place, clean and comfortable and nice to have the indoor / outdoor pools. "
United Kingdom
Thomas
The price is RM813
RM845 total
includes taxes & fees
4 Jun - 5 Jun
Calamar Hotel
Garden

Hotel Orca Praia – Adults Only

Hotel Orca Praia – Adults Only
4.0 star property
Funchal
8.8 out of 10, Excellent, (56 reviews)
"Every aspect of our stay was top class. The staff were extremely helpful and efficient."
Ireland
Michael
The price is RM813
RM864 total
includes taxes & fees
3 Jun - 4 Jun
Hotel Orca Praia – Adults Only
Balcony

Eira do Serrado Hotel & SPA

Eira do Serrado Hotel & SPA
4.0 star property
Camara de Lobos
8.8 out of 10, Excellent, (195 reviews)
"Our stay Eira do Serrado Hotel & SPA was amazing. It was our final lodgings after 8 days on the island and was the perfect way to end out trip. The view are spectacular, super friendly and helpful staff and the restaurants food was incredible! We will definitely be back the next time we have a chance to visit Madeira!"
Canada
Jessica
The price is RM662
RM707 total
includes taxes & fees
3 Jun - 4 Jun
Eira do Serrado Hotel & SPA
Outdoor pool, pool umbrellas, pool loungers

Pestana Quinta do Arco Nature & Rose Garden Hotel

Pestana Quinta do Arco Nature & Rose Garden Hotel
4.0 star property
Santana
8.2 out of 10, Very good, (109 reviews)
" Very good breakfast. Hotel was in a beautiful setting. Location was good."
Canada
Cindy
The price is RM734
RM782 total
includes taxes & fees
2 Jun - 3 Jun
Pestana Quinta do Arco Nature & Rose Garden Hotel
Exterior

Enotel Sunset Bay

Enotel Sunset Bay
4.0 star property
Ponta do Sol
9.0 out of 10, Wonderful, (400 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 RM880
RM934 total
includes taxes & fees
13 May - 14 May
Enotel Sunset Bay
Beach/ocean view

Casas da Levada

Casas da Levada
Calheta
9.8 out of 10, Exceptional, (19 reviews)
"Just the most tranquil, and wonderful stay. "
United Kingdom
Jin-Ah
The price is RM1,080
RM1,142 total
includes taxes & fees
18 May - 19 May
Casas da Levada
Living area

The Editory Ocean Way Funchal

The Editory Ocean Way Funchal
5.0 star property
Funchal
9.6 out of 10, Exceptional, (77 reviews)
"Very helpful friendly staff, beautiful hotel, comfortable rooms, good fresh selection of food for breakfast, didn’t get to use the pool but the roof patio is fantastic!"
Canada
Diana
The price is RM780
RM830 total
includes taxes & fees
3 Jun - 4 Jun
The Editory Ocean Way Funchal
Terrace/patio

Saccharum Resort

Saccharum Resort
5.0 star property
Calheta
9.4 out of 10, Exceptional, (1,003 reviews)
"Beautiful hotel with a quiet peaceful atmosphere."
United States
Clyde
The price is RM1,155
RM1,220 total
includes taxes & fees
17 May - 18 May
Saccharum Resort
Indoor pool

Solar da Bica

Solar da Bica
3.0 star property
São Vicente
9.2 out of 10, Wonderful, (72 reviews)
"Loved our stay here! Great breakfast, views and location."
Canada
Julia
The price is RM590
RM849 total
includes taxes & fees
21 May - 22 May
Solar da Bica
Turkish bath/hammam, aromatherapy, hot stone massages

Studios by Aqua Natura Hotels

Studios by Aqua Natura Hotels
4.0 star property
Porto Moniz
9.6 out of 10, Exceptional, (61 reviews)
"This place was incredible! Room was amazing - so spacious and comfy. Loved the bath robes! We used all 3 of the hotel’s spas with roof top hot tubs, swimming pool and sauna. Breakfast was amazing. Couldn’t recommend this place more!"
United Kingdom
Emma
The price is RM1,240
RM1,289 total
includes taxes & fees
5 Jun - 6 Jun
Studios by Aqua Natura Hotels
Miscellaneous

Gardens Guest House-hostel

Gardens Guest House-hostel
2.0 star property
São Vicente
9.2 out of 10, Wonderful, (17 reviews)
"Beautiful place to stay to hike around"
France
David
The price is RM462
RM485 total
includes taxes & fees
25 May - 26 May
Gardens Guest House-hostel
Private kitchen

Socalco Nature Calheta

Socalco Nature Calheta
4.0 star property
Calheta
9.6 out of 10, Exceptional, (110 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 RM1,034
RM1,094 total
includes taxes & fees
10 Jun - 11 Jun
Socalco Nature Calheta
3 restaurants, breakfast, lunch, dinner served; international cuisine

The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay
5.0 star property
Funchal
9.8 out of 10, Exceptional, (929 reviews)
"Excellent facilities and spa treatments lovely"
United Kingdom
Christine
The price is RM1,640
RM1,724 total
includes taxes & fees
26 May - 27 May
The Cliff Bay, by PortoBay
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

Top Paul do Mar Hotel Reviews

Saccharum Resort

Saccharum Resort

10/10 Excellent
"Beautiful hotel with a quiet peaceful atmosphere."
Clyde 8-night trip
Posted 17 hours ago
Saccharum Resort

More cheap stays in Paul do Mar

Ocean View Guest House

Ocean View Guest House

Caminho Velho da Fontinha 9 Sao Vicente Madeira
The price is RM411 per night from 19 May to 20 May
RM411
RM451 total
19 May - 20 May
includes taxes & fees

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 The Editory Ocean Way Funchal and Allegro Madeira - Adults Only - Member of Barceló Hotel Group. 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. The Editory Ocean Way Funchal and Allegro Madeira - Adults Only - Member of Barceló Hotel Group 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 62 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.