Find hotels in Paul do Mar from ฿2,229

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
9 Dec - 10 Dec
Tomorrow
10 Dec - 11 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paul do Mar hotels

Sun deck
Flag Hotel Madeira - Ribeira Brava

Flag Hotel Madeira - Ribeira Brava

3.0 star property
Ribeira Brava
7.6 out of 10, Good, (158)
"Great location "
Canada
Jodi
The price is ฿1,764
฿1,984 total
includes taxes & fees
14 Dec - 15 Dec
Flag Hotel Madeira - Ribeira Brava
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Saccharum Resort

Saccharum Resort

5.0 star property
Calheta
9.4 out of 10, Exceptional, (976)
"Amazing great hotel and staff is so kindness highly recommended…"
United States
RICHARD
The price is ฿7,394
฿7,838 total
includes taxes & fees
12 Dec - 13 Dec
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
Funchal
9.2 out of 10, Wonderful, (466)
"Very clean room very friendly and efficient staff"
United Kingdom
John Thomas
The price is ฿4,286
฿4,606 total
includes taxes & fees
4 Jan - 5 Jan 2026
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
View from property
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

4.0 star property
Calheta
8.6 out of 10, Excellent, (313)
"Ocean view is amazing, lots todo and tour around. Sunset was beautiful. Overall amazing stay! "
Canada
Taylor
The price is ฿7,072
฿7,504 total
includes taxes & fees
14 Dec - 15 Dec
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
Porto Moniz
9.4 out of 10, Exceptional, (303)
"Nice view from the room balcony"
Canada
Eric
The price is ฿5,436
฿5,653 total
includes taxes & fees
8 Jan - 9 Jan 2026
Aqua Natura Bay
Balcony
Eira do Serrado Hotel & SPA

Eira do Serrado Hotel & SPA

4.0 star property
Camara de Lobos
8.8 out of 10, Excellent, (188)
"Amazing stay, views, property, staff. All amazing- would stay again"
United States
Amanda
The price is ฿5,143
฿5,498 total
includes taxes & fees
10 Dec - 11 Dec
Eira do Serrado Hotel & SPA
Interior detail
Solar de Boaventura

Solar de Boaventura

3.0 star property
São Vicente
9.0 out of 10, Wonderful, (233)
"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
Daily buffet breakfast (EUR 18 per person)
The Editory Ocean Way Funchal

The Editory Ocean Way Funchal

5.0 star property
Funchal
The price is ฿4,108
฿4,420 total
includes taxes & fees
13 Dec - 14 Dec
The Editory Ocean Way Funchal
Fishing
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

4.0 star property
Porto Moniz
9.4 out of 10, Exceptional, (512)
"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 ฿5,802
฿6,034 total
includes taxes & fees
8 Jan - 9 Jan 2026
Aqua Natura Madeira Hotel
Outdoor pool, pool umbrellas, pool loungers
Villa Alto Boutique Hotel

Villa Alto Boutique Hotel

3.0 star property
Ponta do Sol
8.6 out of 10, Excellent, (55)
"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 ฿3,298
฿3,579 total
includes taxes & fees
10 Dec - 11 Dec
Villa Alto Boutique Hotel
Indoor pool, outdoor pool
Pestana Quinta Perestrello

Pestana Quinta Perestrello

4.0 star property
Funchal
9.6 out of 10, Exceptional, (30)
"Great hotel conveniently situated in Funchal, clean and modern rooms, beautiful well kept grounds and excellent customer service. We genuinely enjoyed our stay and highly recommend. "
Canada
Adam
The price is ฿5,463
฿5,830 total
includes taxes & fees
20 Dec - 21 Dec
Pestana Quinta Perestrello
Garden
Hotel Jardim Atlantico

Hotel Jardim Atlantico

4.0 star property
Calheta
8.6 out of 10, Excellent, (75)
"Beautiful view Staff awesome Nice hikes from site Breakfast great"
Canada
Carol
Hotel Jardim Atlantico
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Enotel Lido

Enotel Lido

5.0 star property
Funchal
9.0 out of 10, Wonderful, (674)
"An amazing stay, well maintained property , good food options and wonderful staff. Will definitely go again."
Canada
Sanjiv
The price is ฿9,685
฿10,221 total
includes taxes & fees
10 Dec - 11 Dec
Enotel Lido
Outdoor pool, pool umbrellas, pool loungers
Pestana Churchill Bay

Pestana Churchill Bay

4.0 star property
Camara de Lobos
9.6 out of 10, Exceptional, (137)
"Friendly staff, very clean, beautiful views. "
Canada
Moneeba
The price is ฿5,144
฿5,499 total
includes taxes & fees
6 Jan - 7 Jan 2026
Pestana Churchill Bay
Exterior
Hotel Orca Praia – Adults Only

Hotel Orca Praia – Adults Only

4.0 star property
Funchal
9.0 out of 10, Wonderful, (53)
"Ricardo at the Front Desk was outstanding. "
United States
malber Silva
The price is ฿4,983
฿5,331 total
includes taxes & fees
17 Dec - 18 Dec
Hotel Orca Praia – Adults Only
Beach nearby
Terrace Mar

Terrace Mar

3.0 star property
Funchal
9.2 out of 10, Wonderful, (106)
"Breakfast very good and very well located"
Spain
cristina
Terrace Mar
Terrace/patio
Casa das Videiras

Casa das Videiras

3.0 star property
Porto Moniz
9.6 out of 10, Exceptional, (27)
"Great spot for the beach, good value for the price. Bed is clean but too soft"
Canada
Ginamarie
The price is ฿3,500
฿3,640 total
includes taxes & fees
13 Dec - 14 Dec
Casa das Videiras
Indoor pool, outdoor pool
The Cliff Bay

The Cliff Bay

5.0 star property
Funchal
9.8 out of 10, Exceptional, (910)
"The hotel was marvellous in every way and we will certainly be returning next year."
United Kingdom
David
The price is ฿9,608
฿10,141 total
includes taxes & fees
11 Dec - 12 Dec
The Cliff Bay
Indoor pool, outdoor pool, open 8 AM to 8 PM, pool umbrellas
Enotel Magnólia

Enotel Magnólia

4.0 star property
Funchal
9.0 out of 10, Wonderful, (877)
"Such a lovely location amd they have clearly considered their guests as the amenities and service is excellent."
United Kingdom
Simon
The price is ฿5,230
฿5,588 total
includes taxes & fees
16 Dec - 17 Dec
Enotel Magnólia
Outdoor pool, pool loungers
Pestana Fisherman Village

Pestana Fisherman Village

4.0 star property
Camara de Lobos
9.2 out of 10, Wonderful, (41)
"We have had the best five day stay at the hotel. The reception staff are simply amazing they even gave us a welcome drink upon arrival, told us everything we needed to know about the hotel and surrounding area. They have been so helpful, informative and generous, nothing was too much trouble. Sofia in particular helping us with our car hire needs. We've made amazing memories and it was so lovely to return to this haven after a long walk a welcoming place in a fabulous area. Honestly we have...
United Kingdom
Catherine Jane
The price is ฿4,965
฿5,312 total
includes taxes & fees
18 Dec - 19 Dec
Pestana Fisherman Village
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 a coastal town and a sunset

Top Paul do Mar Hotel Reviews

Saccharum Resort

Saccharum Resort

10/10 Excellent
"Spacious room, very clean, well equipped, nice ocean view, comfortable bed"
Omer 2-night trip
Posted 11 days ago
Saccharum Resort
Melia Madeira Mare

Melia Madeira Mare

10/10 Excellent
"Everything was superb and spot on. Thank you for the most wonderful time!"
Shaheen 3-night trip
Posted 2 weeks ago
Melia Madeira Mare

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 ฿2,229 per night from 10 Dec to 11 Dec
฿2,229
฿2,229 total
10 Dec - 11 Dec
includes taxes & fees
9.4/10 Exceptional! (12 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 Porto Mare Hotel and Enotel Magnólia. 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. Porto Mare Hotel and Enotel Magnólia 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 62 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 Fanal Protected Area 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