Search Paul do Mar hotels

  • 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

This weekend
29 May - 31 May
Next weekend
5 Jun - 7 Jun

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, (70 reviews)
"The staff was so accomodating, the breakfast was exceptional and the room was beautiful."
United States
Sophia
The price is NZ$225
includes taxes & fees
15 June - 16 June
Casa das Proteas
Interior detail

NORTH VIEW GUEST HOUSE

NORTH VIEW GUEST HOUSE
3.0 star property
Sao Vicente
9.6 out of 10, Exceptional, (7 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 NZ$367
includes taxes & fees
24 June - 25 June
NORTH VIEW GUEST HOUSE
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 NZ$321
includes taxes & fees
3 June - 4 June
Hotel Orca Praia – Adults Only
Exterior

BIO Hotel - Hotel Quinta da Serra

BIO Hotel - Hotel Quinta da Serra
5.0 star property
Camara de Lobos
9.4 out of 10, Exceptional, (130 reviews)
"Very nice "
United States
Stacey
The price is NZ$403
includes taxes & fees
12 June - 13 June
BIO Hotel - Hotel Quinta da Serra
Indoor pool, pool loungers

Solar de Boaventura

Solar de Boaventura
3.0 star property
São Vicente
9.0 out of 10, Wonderful, (249 reviews)
"Ensemble tres correct"
France
PHILIPPE
The price is NZ$311
includes taxes & fees
18 June - 19 June
Solar de Boaventura
Breakfast meal

1905 Zino's Palace

1905 Zino's Palace
4.0 star property
Ponta do Sol
9.6 out of 10, Exceptional, (45 reviews)
"Lovely place. Great service."
Canada
Jason
The price is NZ$510
includes taxes & fees
11 June - 12 June
1905 Zino's Palace
Miscellaneous

Gardens Guest House-hostel

Gardens Guest House-hostel
2.0 star property
São Vicente
9.4 out of 10, Exceptional, (18 reviews)
"This was one of the cleanest and nicest hostels I’ve been to! It is an amazing location, and the street parking was super easy. The property was beautiful on the outside. The room was a little bit dated, and the bed was super squeaky, but I can’t complain too much. The kitchen was very nice, and we had a great experience overall."
United States
Mary Caroline
The price is NZ$194
includes taxes & fees
21 June - 22 June
Gardens Guest House-hostel
Indoor pool

Solar da Bica

Solar da Bica
3.0 star property
São Vicente
9.2 out of 10, Wonderful, (73 reviews)
"Loved our stay here! Great breakfast, views and location."
Canada
Julia
The price is NZ$353
includes taxes & fees
5 June - 6 June
Solar da Bica
Double Room, Shared Bathroom

Ocean View Guest House

Ocean View Guest House
2.0 star property
Sao Vicente
The price is NZ$167
includes taxes & fees
29 May - 30 May
Ocean View Guest House
Superior Suite, Balcony, Sea View | Living area

The Editory Ocean Way Funchal

The Editory Ocean Way Funchal
5.0 star property
Funchal
9.6 out of 10, Exceptional, (88 reviews)
"Great location, very clean, the pool is beautiful. Great for the price compared to surrounding hotels. You cannot beat the staff as well, everyone was so accommodating."
United States
Kyle
The price is NZ$352
includes taxes & fees
25 June - 26 June
The Editory Ocean Way Funchal
Balcony

Eira do Serrado Hotel & SPA

Eira do Serrado Hotel & SPA
4.0 star property
Camara de Lobos
8.8 out of 10, Excellent, (198 reviews)
"Beautiful property with amazing views. Take the hike up from the valley it’s worth the walk. Food was ok, and you will find better in the valley and this is only a minor point. Enjoyed my stay and would recommend spending a night there."
Canada
Steward
The price is NZ$303
includes taxes & fees
1 June - 2 June
Eira do Serrado Hotel & SPA
Exterior

Mediterrâneo Madeira

Mediterrâneo Madeira
4.0 star property
São Vicente
8.8 out of 10, Excellent, (128 reviews)
"Location is great but the hotel has seen better days. The staff were lovely/ breakfast had great variety but the bathrooms need a redo"
United Kingdom
Jane
The price is NZ$284
includes taxes & fees
19 June - 20 June
Mediterrâneo Madeira
Outdoor pool, pool loungers

Pestana Fisherman Village

Pestana Fisherman Village
4.0 star property
Camara de Lobos
9.0 out of 10, Wonderful, (54 reviews)
"Amazing staff, great rooms but a little dark, guys breakfast."
Canada
Sharon
The price is NZ$342
includes taxes & fees
27 May - 28 May
Pestana Fisherman Village
Exterior

Enotel Sunset Bay

Enotel Sunset Bay
4.0 star property
Ponta do Sol
9.0 out of 10, Wonderful, (402 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 NZ$369
includes taxes & fees
31 May - 1 June
Enotel Sunset Bay
Garden

Hotel Jardim Atlantico

Hotel Jardim Atlantico
4.0 star property
Calheta
8.6 out of 10, Excellent, (80 reviews)
"Great hotel. Staff were fabulous. Great quiet location."
United Kingdom
Andrew
The price is NZ$325
includes taxes & fees
28 May - 29 May
Hotel Jardim Atlantico
Terrace/patio

Saccharum Resort

Saccharum Resort
5.0 star property
Calheta
9.4 out of 10, Exceptional, (1,000 reviews)
"Beautiful and perfect 5 star hotel."
United States
Tawny
The price is NZ$484
includes taxes & fees
31 May - 1 June
Saccharum Resort
Property grounds

Quinta do Estreito Vintage House

Quinta do Estreito Vintage House
4.0 star property
Camara de Lobos
8.4 out of 10, Very good, (147 reviews)
"Olde hotel but well kept up meals in the restaurant were good"
Canada
Adam
The price is NZ$268
includes taxes & fees
30 May - 31 May
Quinta do Estreito Vintage House
Casa do Salao | Private kitchen

Socalco Nature Calheta

Socalco Nature Calheta
4.0 star property
Calheta
9.6 out of 10, Exceptional, (111 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 NZ$442
includes taxes & fees
13 June - 14 June
Socalco Nature Calheta
Sun deck

Flag Hotel Madeira - Ribeira Brava

Flag Hotel Madeira - Ribeira Brava
3.0 star property
Ribeira Brava
7.6 out of 10, Good, (169 reviews)
"Was good I didn't stay to long in hotel just for sleep and go"
United Kingdom
Ramona
The price is NZ$174
includes taxes & fees
10 June - 11 June
Flag Hotel Madeira - Ribeira Brava
Restaurant

Pestana Vila Lido Madeira Ocean Hotel

Pestana Vila Lido Madeira Ocean Hotel
5.0 star property
Funchal
9.4 out of 10, Exceptional, (282 reviews)
"Beautiful location on the ocean."
Canada
Lilly
The price is NZ$502
includes taxes & fees
27 May - 28 May
Pestana Vila Lido Madeira Ocean Hotel
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

Melia Madeira Mare

Melia Madeira Mare

10/10 Excellent
"Tout"
Théodore 7-night trip
Posted 1 hour ago
Melia Madeira Mare

More cheap accommodation in Paul do Mar

Ocean View Guest House

Ocean View Guest House

Caminho Velho da Fontinha 9 Sao Vicente Madeira
The price is NZ$167 per night from 29 May to 30 May
NZ$167
29 May - 30 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 64 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.