Paul do Mar hotels from RM285

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
22 Oct - 23 Oct
Tomorrow
23 Oct - 24 Oct
This weekend
24 Oct - 26 Oct
Next weekend
31 Oct - 2 Nov

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Paul do Mar hotels

Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Saccharum Resort
Saccharum Resort
5.0 star property
9.4 out of 10, Exceptional, (967)
"Fabulous hotel, lovely rooms, vey nice staff. "
United Kingdom
Ian Reeves
The price is RM807
RM859 total
includes taxes & fees
19 Nov - 20 Nov
Saccharum Resort
Exterior
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
4.0 star property
9.4 out of 10, Exceptional, (441)
"Amazing location and services. Great breakfast and perfect pool. "
United States
Radka
The price is RM613
RM657 total
includes taxes & fees
14 Nov - 15 Nov
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Sun deck
Flag Hotel Madeira - Ribeira Brava
Flag Hotel Madeira - Ribeira Brava
3.0 star property
7.8 out of 10, Good, (149)
"Great location "
Canada
Jodi
The price is RM255
RM285 total
includes taxes & fees
18 Nov - 19 Nov
Flag Hotel Madeira - Ribeira Brava
View from property
Calheta Beach - All Inclusive
Calheta Beach - All Inclusive
4.0 star property
8.6 out of 10, Excellent, (310)
"Ocean view is amazing, lots todo and tour around. Sunset was beautiful. Overall amazing stay! "
Canada
Taylor
The price is RM977
RM1,035 total
includes taxes & fees
20 Nov - 21 Nov
Calheta Beach - All Inclusive
Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, pool umbrellas
Aqua Natura Bay
Aqua Natura Bay
4.0 star property
9.4 out of 10, Exceptional, (298)
"Great stay"
Canada
Seyedeh Nadia
The price is RM869
RM904 total
includes taxes & fees
22 Nov - 23 Nov
Aqua Natura Bay
Indoor pool, outdoor pool
Pestana Quinta Perestrello
Pestana Quinta Perestrello
4.0 star property
9.8 out of 10, Exceptional, (26)
"Close to everything in town, nice rooms, plenty of swimming options (several pools, indoor a d outdoor)"
United States
Mari
The price is RM840
RM894 total
includes taxes & fees
5 Nov - 6 Nov
Pestana Quinta Perestrello
Balcony
Eira do Serrado Hotel & SPA
Eira do Serrado Hotel & SPA
4.0 star property
8.8 out of 10, Excellent, (186)
"Amazing stay, views, property, staff. All amazing- would stay again"
United States
Amanda
The price is RM643
RM689 total
includes taxes & fees
23 Oct - 24 Oct
Eira do Serrado Hotel & SPA
Interior detail
Solar de Boaventura
Solar de Boaventura
3.0 star property
9.0 out of 10, Wonderful, (227)
"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
Outdoor pool, pool umbrellas, pool loungers
Villa Alto Boutique Hotel
Villa Alto Boutique Hotel
3.0 star property
8.6 out of 10, Excellent, (53)
"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 RM644
RM689 total
includes taxes & fees
23 Oct - 24 Oct
Villa Alto Boutique Hotel
Indoor pool, outdoor pool, open 8 AM to 8 PM, pool umbrellas
Enotel Magnólia
Enotel Magnólia
4.0 star property
9.0 out of 10, Wonderful, (864)
"Loved our stay at the hotel. Courteous staff, great service, excellent breakfast. Enjoyed the dinner buffet as well in one of the evenings. Easy walk to downtown and a short walk to shops nearby to get water, etc for the room. "
United States
Carmen
The price is RM793
RM844 total
includes taxes & fees
3 Nov - 4 Nov
Enotel Magnólia
Breakfast area
Vila Baleira Residence
Vila Baleira Residence
4.0 star property
2.0 out of 10, (1)
The price is RM518
RM558 total
includes taxes & fees
30 Oct - 31 Oct
Vila Baleira Residence
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Enotel Lido
Enotel Lido
5.0 star property
9.0 out of 10, Wonderful, (659)
"Our room was very clean. The buffet and restaurant options were exceptional. The staff was friendly. We would definitely stay here again!"
Canada
Karina
The price is RM1,283
RM1,354 total
includes taxes & fees
2 Nov - 3 Nov
Enotel Lido
Beach nearby
Terrace Mar
Terrace Mar
3.0 star property
9.2 out of 10, Wonderful, (102)
"Breakfast very good and very well located"
Spain
cristina
Terrace Mar
Garden
Estalagem do Mar
Estalagem do Mar
3.0 star property
8.4 out of 10, Very good, (110)
"Overall we had a great stay at the Estalagem do Mar. The staff was very friendly and helpful with last minute accommodations and present to help with any other needs. It was a 3 minute walk away from a little downtown area with restaurants, a convenience store, gift shop, and little stands that are open on the weekends. Would stay here again if we visit Madeira island again! Free parking on the facility was also a huge plus for us! "
United States
Raiza
The price is RM710
RM738 total
includes taxes & fees
24 Oct - 25 Oct
Estalagem do Mar
Exterior
Vidamar Resort Madeira
Vidamar Resort Madeira
5.0 star property
9.0 out of 10, Wonderful, (618)
"Great staff"
Canada
Joshua
The price is RM1,632
RM1,717 total
includes taxes & fees
3 Nov - 4 Nov
Vidamar Resort Madeira
Aerial view
Monte Mar Palace Hotel
Monte Mar Palace Hotel
4.0 star property
8.0 out of 10, Very good, (79)
"The views from the ocean view are amazing. Beautiful location too. Rooms are older and quite dated yet very clean and a great balcony. We’d stay again for sure. "
United States
Joel
Monte Mar Palace Hotel
Terrace/patio
Mediterrâneo Madeira
Mediterrâneo Madeira
4.0 star property
9.0 out of 10, Wonderful, (110)
"Everything from the locatiom, staff, jacuzzi and breakfast was amazing "
United Kingdom
Leon
The price is RM619
RM644 total
includes taxes & fees
21 Nov - 22 Nov
Mediterrâneo Madeira
Fishing
Aqua Natura Madeira Hotel
Aqua Natura Madeira Hotel
4.0 star property
9.4 out of 10, Exceptional, (507)
"Hotel is situated on a shore of the ocean, so through bedroom windows and balcony we saw only ocean, waves and had magnificent view. Food was excellent in the restaurant, staff was extremely friendly and helpful. Room was spotles. Highly recommended to everyone!!!!"
United Kingdom
Neringa
The price is RM881
RM917 total
includes taxes & fees
19 Nov - 20 Nov
Aqua Natura Madeira Hotel
Indoor pool, outdoor pool
The Cliff Bay
The Cliff Bay
5.0 star property
9.8 out of 10, Exceptional, (901)
"A really exceptional hotel in an excellent but quiet location."
United Kingdom
Graham John
The price is RM1,269
RM1,339 total
includes taxes & fees
1 Nov - 2 Nov
The Cliff Bay
Exterior
Hotel Orca Praia
Hotel Orca Praia
3.0 star property
9.0 out of 10, Wonderful, (51)
"Ricardo at the Front Desk was outstanding. "
United States
malber Silva
The price is RM594
RM638 total
includes taxes & fees
31 Oct - 1 Nov
Hotel Orca Praia
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

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

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

10/10 Excellent
"Kitchen manager was rude one night we arrived at 932 pm from a tour to ask if we could have some food. ( they stopped serving at 930 but it was a buffet). He was extremely rude and quickly ushered us out of the dining area."
Claudia 4-night trip
Posted 7 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ítio do Passo, São Vicente, Madeira Region
The price is RM418 per night from 28 Oct to 29 Oct
RM418
RM418 total
28 Oct - 29 Oct
includes taxes & fees
9.2/10 Wonderful! (9 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 Dorisol Estrelicia Hotel. See all available top hotels, or 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 Dorisol Estrelicia 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 60 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 Lava Pools and Porto Moniz Natural Pools 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