Find hotels in Paul do Mar from ฿2,759

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
26 Aug - 27 Aug
Tomorrow
27 Aug - 28 Aug
This weekend
29 Aug - 31 Aug
Next weekend
5 Sep - 7 Sep

Filter by

Guest rating
Guest rating
Property class

Top 10 Paul do Mar hotels and places to stay

Our top choices for Paul do Mar hotels

Flag Hotel Madeira - Ribeira Brava
Sun deck

Flag Hotel Madeira - Ribeira Brava

3.0 star property
7.8 out of 10, Good, (144)
"Great location "
The price is ฿2,759
฿3,020 total
includes taxes & fees
25 Sept - 26 Sept
Flag Hotel Madeira - Ribeira Brava
Saccharum Resort
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Saccharum Resort

5.0 star property
9.4 out of 10, Exceptional, (931)
"Absolutely loved our stay"
The price is ฿11,108
฿11,703 total
includes taxes & fees
17 Sept - 18 Sept
Saccharum Resort
Calheta Beach - All Inclusive
View from property

Calheta Beach - All Inclusive

4.0 star property
8.6 out of 10, Excellent, (294)
"The speciality restaurant was great and staff very helpful"
The price is ฿11,434
฿12,043 total
includes taxes & fees
22 Sept - 23 Sept
Calheta Beach - All Inclusive
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Exterior

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

4.0 star property
9.4 out of 10, Exceptional, (419)
"We loved our stay here. "
The price is ฿7,260
฿7,701 total
includes taxes & fees
29 Aug - 30 Aug
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Vila Baleira Residence
Property amenity

Vila Baleira Residence

4.0 star property
The price is ฿5,094
฿5,449 total
includes taxes & fees
27 Aug - 28 Aug
Vila Baleira Residence
Pestana Quinta Perestrello
Indoor pool, outdoor pool

Pestana Quinta Perestrello

4.0 star property
10.0 out of 10, Exceptional, (13)
"Close to everything in town, nice rooms, plenty of swimming options (several pools, indoor a d outdoor)"
The price is ฿10,816
฿11,400 total
includes taxes & fees
1 Sept - 2 Sept
Pestana Quinta Perestrello
Eira do Serrado Hotel & SPA
Balcony

Eira do Serrado Hotel & SPA

4.0 star property
8.8 out of 10, Excellent, (181)
"Staff lovely, very attentive to all needs. "
The price is ฿4,937
฿5,285 total
includes taxes & fees
4 Sept - 5 Sept
Eira do Serrado Hotel & SPA
Aqua Natura Bay
Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, pool umbrellas

Aqua Natura Bay

4.0 star property
9.4 out of 10, Exceptional, (283)
"Great hotel. Centrally located. Comfortable room. Friendly staff. Great restaurant. Great breakfast included in our stay. I would stay here again."
The price is ฿7,674
฿7,981 total
includes taxes & fees
25 Sept - 26 Sept
Aqua Natura Bay
Solar de Boaventura
Interior detail

Solar de Boaventura

3.0 star property
9.0 out of 10, Wonderful, (218)
"Very interesting historical museum hotel. The hotel is well maintained for its age, felt like going back in time a bit. Our group was impressed by how well-kept and clean it is, everything was sparkling clean."
Solar de Boaventura
Rabaçal Nature Spot Cottage
Exterior

Rabaçal Nature Spot Cottage

2.0 star property
10.0 out of 10, Exceptional, (2)
The price is ฿8,984
฿9,494 total
includes taxes & fees
27 Aug - 28 Aug
Rabaçal Nature Spot Cottage
Pestana Churchill Bay
Outdoor pool, pool umbrellas, pool loungers

Pestana Churchill Bay

4.0 star property
9.6 out of 10, Exceptional, (118)
"Fabulous location, friendly staff,great breakfast, very clean. Would have preferred 2nd floor room as lots of people continuously walking past our balcony."
The price is ฿9,457
฿9,987 total
includes taxes & fees
28 Aug - 29 Aug
Pestana Churchill Bay
Terrace Mar
Beach nearby

Terrace Mar

3.0 star property
9.2 out of 10, Wonderful, (99)
"Breakfast very good and very well located"
Terrace Mar
Quinta da Bela Vista - Madeira
Exterior

Quinta da Bela Vista - Madeira

5.0 star property
9.2 out of 10, Wonderful, (175)
"Top notch "
The price is ฿12,523
฿13,175 total
includes taxes & fees
10 Sept - 11 Sept
Quinta da Bela Vista - Madeira
Enotel Magnólia
Indoor pool, outdoor pool, open 8 AM to 8 PM, pool umbrellas

Enotel Magnólia

4.0 star property
9.0 out of 10, Wonderful, (830)
"Was great stay!!"
The price is ฿7,467
฿7,916 total
includes taxes & fees
29 Aug - 30 Aug
Enotel Magnólia
The Cliff Bay
Indoor pool, outdoor pool

The Cliff Bay

5.0 star property
9.8 out of 10, Exceptional, (889)
"Great place"
The price is ฿12,378
฿13,025 total
includes taxes & fees
31 Aug - 1 Sept
The Cliff Bay
Aqua Natura Madeira Hotel
Fishing

Aqua Natura Madeira Hotel

4.0 star property
9.4 out of 10, Exceptional, (498)
"The sea view"
The price is ฿9,218
฿9,586 total
includes taxes & fees
24 Sept - 25 Sept
Aqua Natura Madeira Hotel
Monte Mar Palace Hotel
Aerial view

Monte Mar Palace Hotel

4.0 star property
8.0 out of 10, Very good, (77)
"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. "
Monte Mar Palace Hotel
Valley View Hotel Encumeada
Deluxe Double Room, Hill View | View from room

Valley View Hotel Encumeada

3.0 star property
8.0 out of 10, Very good, (17)
"Scenery was amazing. Front desk staff were not very friendly or helpful. "
The price is ฿3,528
฿3,820 total
includes taxes & fees
31 Aug - 1 Sept
Valley View Hotel Encumeada
Mediterrâneo Madeira
Terrace/patio

Mediterrâneo Madeira

4.0 star property
9.2 out of 10, Wonderful, (98)
"Amazing stay. Lovely place on the beachfront with delicious breakfast included. "
The price is ฿5,204
฿5,412 total
includes taxes & fees
24 Sept - 25 Sept
Mediterrâneo Madeira
Estalagem Do Vale
Outdoor pool

Estalagem Do Vale

4.0 star property
8.4 out of 10, Very good, (201)
"the location with beautiful view and smell of jasmine plants around the property was unforgettable "
The price is ฿5,623
฿5,848 total
includes taxes & fees
27 Aug - 28 Aug
Estalagem Do Vale
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
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 general coastal views and street scenes

Top Paul do Mar Hotel Reviews

Pestana Quinta Perestrello

Pestana Quinta Perestrello

10/10 Excellent
"Really nice hotel. It’s connected to 2 other Pestanas, so you have the facilities of a big hotel but the privacy of a smaller hotel. "
Christopher 6-night trip
Posted 2 days ago
Pestana Quinta Perestrello

More cheap stays in Paul do Mar

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 ฿3,267 per night from 25 Sept to 26 Sept
฿3,267
฿3,594 total
25 Sept - 26 Sept
includes taxes & fees
10/10 Exceptional! (7 reviews)

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 Pestana Quinta Perestrello and Pestana Casino Studios. 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 espresso maker. 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. Pestana Quinta Perestrello and Pestana Casino Studios 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.