Find hotels in Paul do Mar from 3.411.115 ₫

  • 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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paul do Mar hotels

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
Casa das Videiras

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 7.272.473 ₫
7.687.413 ₫ total
includes taxes & fees
11 May - 12 May
Rabaçal Nature Spot Cottage

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 4.274.926 ₫
4.445.923 ₫ total
includes taxes & fees
26 May - 27 May
Mediterrâneo Madeira

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 15.743.608 ₫
18.389.011 ₫ total
includes taxes & fees
7 Jun - 8 Jun
Casa do Lanço

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 8.274.859 ₫
8.729.234 ₫ total
includes taxes & fees
21 May - 22 May
Calheta Beach - All Inclusive

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 2.790.912 ₫
4.235.984 ₫ total
includes taxes & fees
27 May - 28 May
NORTH VIEW GUEST HOUSE

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 3.483.448 ₫
3.746.167 ₫ total
includes taxes & fees
15 May - 16 May
Villa Alto Boutique Hotel

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 5.453.753 ₫
5.671.754 ₫ total
includes taxes & fees
28 May - 29 May
Calamar Hotel

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 5.452.323 ₫
5.794.457 ₫ total
includes taxes & fees
3 Jun - 4 Jun
Hotel Orca Praia – Adults Only

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 4.442.822 ₫
4.744.551 ₫ total
includes taxes & fees
3 Jun - 4 Jun
Eira do Serrado Hotel & SPA

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 4.784.697 ₫
5.100.126 ₫ total
includes taxes & fees
4 Jun - 5 Jun
Pestana Quinta do Arco Nature & Rose Garden Hotel

Enotel Sunset Bay

Enotel Sunset Bay
4.0 star property
Ponta do Sol
9.0 out of 10, Wonderful, (399 reviews)
"Great stay, friendly and helpful staff. Lovely, spacious room with a view. Breakfast was plentiful and tasty."
United Kingdom
Malcolm
The price is 5.903.896 ₫
6.264.093 ₫ total
includes taxes & fees
10 May - 11 May
Enotel Sunset Bay

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 7.245.767 ₫
7.659.639 ₫ total
includes taxes & fees
11 May - 12 May
Casas da Levada

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 5.232.961 ₫
5.566.320 ₫ total
includes taxes & fees
3 Jun - 4 Jun
The Editory Ocean Way Funchal

Saccharum Resort

Saccharum Resort
5.0 star property
Calheta
9.4 out of 10, Exceptional, (1,002 reviews)
"Everything about the stay was great. "
Canada
Jeremy
The price is 7.065.349 ₫
7.472.004 ₫ total
includes taxes & fees
26 May - 27 May
Saccharum Resort

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 3.851.399 ₫
5.586.972 ₫ total
includes taxes & fees
5 Jun - 6 Jun
Solar da Bica

Studios by Aqua Natura Hotels

Studios by Aqua Natura Hotels
4.0 star property
Porto Moniz
9.6 out of 10, Exceptional, (60 reviews)
"Perfect location and the staff was very kind and kept the room looking great every day. Paola was especially helpful with her overall welcoming presence as well as providing us with amazing recommendations for restaurants and viewpoints to enhance our enjoyment of the island."
United States
cheryl
The price is 8.319.699 ₫
8.652.487 ₫ total
includes taxes & fees
5 Jun - 6 Jun
Studios by Aqua Natura Hotels

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 3.256.064 ₫
3.411.115 ₫ total
includes taxes & fees
29 May - 30 May
Gardens Guest House-hostel

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 6.937.027 ₫
7.338.549 ₫ total
includes taxes & fees
9 Jun - 10 Jun
Socalco Nature Calheta

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 11.002.635 ₫
11.566.781 ₫ 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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Paul do Mar

Trip time! Discover the sunsets, monuments and bars in quaint Paul do Mar.

Top Paul do Mar Hotel Reviews

More cheap stays in Paul do Mar

Hotels in Paul do Mar with star rating

Frequently asked questions

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.