Paul do Mar hotels from RM312

  • 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
25 Mar - 26 Mar
Tomorrow
26 Mar - 27 Mar
This weekend
27 Mar - 29 Mar
Next weekend
3 Apr - 5 Apr

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paul do Mar hotels

Desk, soundproofing, free WiFi, bed sheets

Casa das Proteas

Casa das Proteas
3.0 star property
Santana
9.8 out of 10, Exceptional, (65 reviews)
"The staff was so accomodating, the breakfast was exceptional and the room was beautiful."
United States
Sophia
The price is RM345
RM395 total
includes taxes & fees
15 Apr - 16 Apr
Casa das Proteas
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,077
RM1,139 total
includes taxes & fees
26 Mar - 27 Mar
Rabaçal Nature Spot Cottage
Terrace/patio

Casa das Videiras

Casa das Videiras
3.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (31 reviews)
"Truly the most charming place in the most ideal location. We stayed in room 1, which had an ocean view out the bathroom window and a mountain view from bed. Breakfast was fantastic each day and everything was so clean. "
Canada
Nicole
The price is RM433
RM450 total
includes taxes & fees
5 Apr - 6 Apr
Casa das Videiras
Exterior

Mediterrâneo Madeira

Mediterrâneo Madeira
4.0 star property
São Vicente
9.0 out of 10, Wonderful, (118 reviews)
"Wonderful breakfast and location. Easy to navigate the island! "
United States
Andrew
The price is RM633
RM659 total
includes taxes & fees
22 Apr - 23 Apr
Mediterrâneo Madeira
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 RM878
RM932 total
includes taxes & fees
26 Mar - 27 Mar
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, (192 reviews)
"Amazing stay, views, property, staff. All amazing- would stay again"
United States
Amanda
The price is RM636
RM680 total
includes taxes & fees
27 Mar - 28 Mar
Eira do Serrado Hotel & SPA
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 RM1,902
RM2,277 total
includes taxes & fees
23 Apr - 24 Apr
Casa do Lanço
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
Casas da Levada
Terrace/patio

Saccharum Resort

Saccharum Resort
5.0 star property
Calheta
9.4 out of 10, Exceptional, (1,000 reviews)
"Everything was perfect they are amazing people. The breakfast the rooms the workrs it was really perfect thank you guys for making the honeymoon more and more beauty"
United States
jawlan
The price is RM1,100
RM1,162 total
includes taxes & fees
30 Mar - 31 Mar
Saccharum Resort
Breakfast area

Vila Baleira Residence

Vila Baleira Residence
4.0 star property
Funchal
10.0 out of 10, Exceptional, (1 review)
The price is RM495
RM533 total
includes taxes & fees
20 Apr - 21 Apr
Vila Baleira Residence
Interior detail

NORTH VIEW GUEST HOUSE

NORTH VIEW GUEST HOUSE
3.0 star property
Sao Vicente
10.0 out of 10, Exceptional, (1 review)
"Very clean room and common areas, including the kitchen. Easy check-in and on-site gated parking. Outside of town but pretty and quiet area. Efficient communication with property managers."
Canada
Charles
The price is RM419
RM633 total
includes taxes & fees
7 Apr - 8 Apr
NORTH VIEW GUEST HOUSE
View from property

Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
4.0 star property
Calheta
8.6 out of 10, Excellent, (323 reviews)
"We loved staying at this hotel! Staff was friendly, room was really nice and clean. I would definitely stay here again."
United States
Susana de Fatima
The price is RM1,193
RM1,259 total
includes taxes & fees
30 Mar - 31 Mar
Calheta Beach - All Inclusive
Indoor pool, pool loungers

Solar de Boaventura

Solar de Boaventura
3.0 star property
São Vicente
9.0 out of 10, Wonderful, (244 reviews)
"Beautiful stay with great hardworking staff! Wish the breakfast had more options and the hot tub wasn’t so cold"
United States
Ryan N
Solar de Boaventura
Living area

The Editory Ocean Way Funchal

The Editory Ocean Way Funchal
5.0 star property
Funchal
9.6 out of 10, Exceptional, (49 reviews)
"Loved this hotel! Excellent rooms, friendly staff and walking distance to the mall, restaurants, and bus stop! "
United States
Anh
The price is RM729
RM776 total
includes taxes & fees
29 Mar - 30 Mar
The Editory Ocean Way Funchal
Miscellaneous

Gardens Guest House-hostel

Gardens Guest House-hostel
2.0 star property
São Vicente
9.4 out of 10, Exceptional, (16 reviews)
"Beautiful place to stay to hike around"
France
David
The price is RM402
RM425 total
includes taxes & fees
17 Apr - 18 Apr
Gardens Guest House-hostel
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, (104 reviews)
"A very nice stay with full of beautiful flower smells. "
United States
Anonymous traveller
The price is RM605
RM647 total
includes taxes & fees
27 Mar - 28 Mar
Pestana Quinta do Arco Nature & Rose Garden Hotel
1 bedroom, Internet

Madeira Palace Ocean Sounds

Madeira Palace Ocean Sounds
2.0 star property
Funchal
Madeira Palace Ocean Sounds
Exterior

Enotel Sunset Bay

Enotel Sunset Bay
4.0 star property
Ponta do Sol
9.0 out of 10, Wonderful, (393 reviews)
"Great view and location. Relaxing and helpful staff"
United States
chithra
The price is RM759
RM808 total
includes taxes & fees
30 Mar - 31 Mar
Enotel Sunset Bay
Indoor pool

Solar da Bica

Solar da Bica
3.0 star property
São Vicente
9.2 out of 10, Wonderful, (71 reviews)
"Beautiful hotel with the prettiest view, freshest breakfast and most helpful and kind staff! Everything about our stay was a 10/10 :)"
United States
Kelley
Solar da Bica
3 restaurants, breakfast, lunch, dinner served; international cuisine

The Cliff Bay

The Cliff Bay
5.0 star property
Funchal
9.8 out of 10, Exceptional, (918 reviews)
"Excellent staff. Excellent location, excellent breakfast, excellent amenities, everything excellent. "
Canada
Pashalis
The price is RM1,718
RM1,806 total
includes taxes & fees
26 Mar - 27 Mar
The Cliff 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.
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 showing general coastal views and street scenes

Top Paul do Mar Hotel Reviews

The Cliff Bay

The Cliff Bay

10/10 Excellent
"Perfect in nearly every way. "
Susan 6-night trip
Posted 15 hours ago
The Cliff Bay

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 RM402 per night from 17 Apr to 18 Apr
RM402
RM425 total
17 Apr - 18 Apr
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 Tui Blue Gardens - Adults Only - Savoy Signature. 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 Tui Blue Gardens - Adults Only - Savoy Signature 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.