Top 10 Hotels in Paul do Mar from NT$2,473 - Fully Refundable Options

Compare 2,799 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

"Loved this place"

NT$8,539 total

includes taxes & fees

Aug 1 - Aug 2

Relax by the serene pool overlooking the ocean, surrounded by lounge chairs and umbrellas.

"Very nice resort. Clean and big rooms. Breakfast and dinner buffet with a lot variety of food. During our stay was my wife birthday and the management of the resort surprise us with a cake and a bottle of sparkling wine. The resort is in good central location. Thank you so much Vidamar Resort for making us felling at home."

NT$15,325 total

includes taxes & fees

Aug 25 - Aug 26

Relax by the pool with a view of the coastal town.

"This is a real gem. Wonderful facilities and amenities. Private and serene with fantastic service. Best upscale hotel in the area hands down."

NT$24,662 total

includes taxes & fees

Aug 30 - Aug 31

Relax by the ocean with a serene poolside view, lounge chairs, and umbrellas for shade.

"Fantastic resort "

NT$12,794 total

includes taxes & fees

Aug 2 - Aug 3

Experience the welcoming atmosphere of Parafro Apartamentos Turísticos, where guests can relax in a beautifully landscaped outdoor seating area.

"Every thing we needed for a short stay close to all amenities "

NT$4,087 total

includes taxes & fees

Aug 11 - Aug 12

Relax and socialize in our rooftop space with scenic views of the water.

"Nice staff, great food, clean hotel. "

NT$7,512 total

includes taxes & fees

Aug 4 - Aug 5

Relax by the resort pool surrounded by tall palm trees.

"Tranquil and peaceful...gardens were beautiful, staff friendly and rooms spacious "

NT$10,805 total

includes taxes & fees

Jul 31 - Aug 1

"Really enjoyed the stay. Great choice of breakfast and dinner. Staff very helpful and friendly. Highly recommended. "

NT$7,740 total

includes taxes & fees

Aug 30 - Aug 31

Relax by the pool surrounded by lounge chairs and umbrellas, with a clear view of the surrounding area.

"The staff was very helpful didn’t matter what time of the day or night you called to ask for something they would bring it to your room in a few minutes"

NT$5,454 total

includes taxes & fees

Aug 29 - Aug 30

Relax by the ocean-view pool surrounded by sun loungers and umbrellas.

"Breakfast very good and very well located"

Relax by the pool surrounded by a tranquil garden and enjoy breathtaking ocean views.

"Great stay, amazing views, friendly and helpful staff"

NT$7,916 total

includes taxes & fees

Aug 10 - Aug 11

"Good location, great amenities, and friendly service."

NT$9,357 total

includes taxes & fees

Aug 29 - Aug 30

Enjoy al fresco dining with a view of the sea and the distant cityscape.

"Good hotel "

NT$6,458 total

includes taxes & fees

Aug 22 - Aug 23

Relax by the tranquil pool surrounded by palm trees and classic resort architecture.

"The grounds were beautiful! Enjoyed sitting by the pool. "

NT$11,833 total

includes taxes & fees

Jul 31 - Aug 1

Experience the MEILA MADERA MARE hotel, set amidst a vibrant coastal urban area with ocean views.

"Nice apartment - close to shopping"

NT$8,679 total

includes taxes & fees

Aug 23 - Aug 24

Relax by the resort pool surrounded by palm trees.

"This is a wonderful hotel in a beautiful location. "

NT$9,364 total

includes taxes & fees

Aug 23 - Aug 24

Relax by the rooftop pool surrounded by lounge chairs and umbrellas, with stunning views of the surrounding greenery and palm trees.

"Would absolutly stay here again, great Hotel!"

NT$5,004 total

includes taxes & fees

Aug 27 - Aug 28

Enjoy breathtaking views of the sea and urban landscape from the hotel's spacious balconies.

Enjoy ocean views from this balcony with a wicker table and chairs, shaded by a large umbrella.

"Beautiful hotel and area."

NT$6,860 total

includes taxes & fees

Aug 13 - Aug 14

Relax by the ocean-view pool surrounded by lush greenery and lounge chairs.

"Great location. Great food and great value."

NT$5,797 total

includes taxes & fees

Jul 31 - Aug 1

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 street scenes and general coastal views

Top Paul do Mar Hotel Reviews

The Cliff Bay

10/10 Excellent

"Absolutely gorgeous and clean facilities, pools, rooms, and dining. I highly recommend the half board option, the food and service was impeccable. The staff was gracious enough to upgrade our room as a celebration for a HUGE job promotion I had just received (and the reason for my trip). Can’t recommend this place enough. The demographic is a bit older but my fiance and I expected this. The sites poolside were breathtaking and there were plenty of places to sit. Great wine selection and the menu at the main restaurant changed nightly making it so we never got bored. 10/10 Cliff Bay! "

Pestana Royal All Inclusive Ocean & Spa Resort

10/10 Excellent

" ⭐️⭐️⭐️⭐️⭐️ We had an exceptional 10-day stay at this hotel! The staff was incredibly friendly and welcoming from the moment we arrived. The buffet service was amazing with a great variety of desserts, fruits, and fresh salads every day. While the food selection was overall very good, we would’ve loved to see more beef and chicken options, as there was a lot of pork and fish. The pool area is beautiful and very well maintained, making it a relaxing spot to spend the day. We also really appreciated the snack bar with hot items—a great touch for between meals! One of the most memorable parts of our trip was celebrating my son’s birthday. I simply mentioned it in the special instructions when booking the room, and on his birthday, the staff surprised him with a birthday cake delivered to our room. It meant so much to us and made the day extra special. A huge thank you to all the staff for your hard work and for going above and beyond every day to make sure every guest feels special. You truly made our vacation one to remember!!!!!"

Enotel Sunset Bay

10/10 Excellent

"The staff were nice. The breakfast was included and had a variety of fresh food daily. Especially appreciated the drying line in the shower so bathing suits could be hung up to dry. The only downside was the parking situation: a very small underground garage that didn't say it was full (first come, first served), and street parking was next to impossible to find, unless you parked before 6 pm or after 9:30 pm, as many people come to see the sunset (which IS beautiful). No street or underground parking reserved for guests at the hotel. Except for the parking difficulties, a very nice and relaxing stay."

Calheta Beach - All Inclusive

10/10 Excellent

"We arrived late in the evening after our transfer from the airport. The resort had arranged the transfer for us and the driver was waiting at arrivals for the 8 of us in our group. He was great and gave us a bit of a tour on the way to Calheta. Our reception at the resort went well and the woman on duty made sure we got down to the buffet before it closed. She was very friendly and attentive to our needs after a long day of travel. Our rooms were modern and clean and cleaned and tidied well each day by the cleaning staff, The buffet was great with a large selection of food items. Drinks at the bar were served quickly and were good. The "drink of the day" by the pool was excellent on the 2 days we had them. The resort is in a beautiful location, nestled below a cliff. There is a public beach next to the resort which has great sand and water access. Evening entertainment was fairly low key but pleasant as we enjoyed the evening by the pool while listening to a musician or watching the dancers. We had no complaints about the staff at the resort. They were friendly and did their job well. All in all I would recommend staying at this all inclusive Calheta Beach Hotel on the beautiful island of Madeira."

More cheap stays in Paul do Mar

Gardens Guest House-hostel

Estrada da Furna Nº23, Sítio do Passo, São Vicente, Madeira Region

NT$2,473

NT$2,751 total

Jul 31 - Aug 1

includes taxes & fees

10/10 Exceptional! (7 reviews)

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Hotels near Paul do Mar Airports

Cristiano Ronaldo Airport Hotels

Explore more hotels

See a list of all hotels in Paul do Mar

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 traveler data. Two other options for your stay in the area are Calheta Beach - All Inclusive and Enotel Sunset Bay. See all available top hotels, or vacation rentals in Paul do Mar.

What are some of the best vacation rentals that Paul do Mar has to offer?

Casas da Levada: Visitors like this Paul do Mar vacation home rental. It is located in the mountains and has an outdoor pool, a fireplace, and a barbecue grill 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 yard so you can immerse yourself in your vacation. 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 that most hotel bookings are refundable provided that you cancel before the hotel’s cancellation deadline, which is often 24 or 48 hours before your scheduled arrival. If your reservation is non-refundable, it may still be possible to cancel it and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Paul do Mar.

Where can I learn more about changing or cancelling my trip to Paul do Mar?

To find more details about rescheduling or cancelling your trip to Paul do Mar, go to https://www.expedia.com/service/.

What's the best place to stay on a budget in Paul do Mar?

Based on reviews, Paul do Mar Sea View Hotel is a popular aparthotel for our travelers who want a more economical choice, and features free WiFi and free parking.

What's the best hotel when traveling with kids to Paul do Mar?

Paul do Mar Sea View Hotel is a top 4-star aparthotel on Expedia for families, and features a children's pool and a restaurant. Casal São João Cottages is another choice for your stay with the kids.

What's the best pet-friendly accommodation in Paul do Mar?

Casal São João Cottages is a top apartment for people traveling with their pets, and offers a fitness center and TVs for its human guests.

What's the best place to stay with easy access to Eglise de Faja da Ovelha?

Casal São João Cottages is one of the top choices for your stay based on our traveler data, and this 3-star apartment offers a fitness center and a spa tub. It's located 0.2 mi (0.3 km) from Eglise de Faja da Ovelha.

What's the best accommodation for a beach vacation 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 accommodations with pools in Paul do Mar?

Saccharum Resort: Features 2 outdoor pools, a children's pool, and 2 restaurants. Calheta Beach - All Inclusive and Enotel Sunset Bay are a couple of other choices with an onsite 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 onsite spa. See all spa hotels in Paul do Mar.

What's the best place to stay near Cristiano Ronaldo Airport (FNC)?

Albatroz Beach & Yacht Club is a popular 5-star hotel featuring 3 outdoor pools and free breakfast. It's located a short 0.3 mi (0.4 km) from Cristiano Ronaldo Airport. Other good choices close to the airport are Dom Pedro Madeira and Vila Galé Santa Cruz.

What's it like staying in Paul do Mar?

Visitors to Paul do Mar are sure to enjoy the seaside. Tourists can also enjoy the city's monuments, seafood restaurants, and bars. In Paul do Mar, there are 61 hotels and other accommodations to choose from. Find out more about Paul do Mar.

What is there to see in Paul do Mar?

A favorite place to visit is Paul do Mar Beach. You'll also find Fanal Protected Area and Porto Moniz Natural Pools in the area. Check out what more to see and do in Expedia's Paul do Mar guide.

What's the weather like in Paul do Mar?

The hottest months are usually August and July with an average temp of 67°F, while the coldest months are February and March with an average of 56°F. Average annual precipitation for Paul do Mar is 19 inches.

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Find hotels in Paul do Mar from NT$2,473

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Paul do Mar

Check prices for these dates

Filter by

Compare 2,799 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Pestana Vila Lido Madeira Ocean Hotel

Pestana Vila Lido Madeira Ocean Hotel

Vidamar Resort Madeira

Vidamar Resort Madeira

Les Suites at The Cliff Bay

Les Suites at The Cliff Bay

The Cliff Bay

The Cliff Bay

Paraíso - Touristic Apartments

Paraíso - Touristic Apartments

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

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

Suite Hotel Eden Mar

Suite Hotel Eden Mar

Pestana Village Garden Hotel

Pestana Village Garden Hotel

Vila Baleira Funchal

Vila Baleira Funchal

Terrace Mar

Terrace Mar

Madeira Regency Cliff

Madeira Regency Cliff

Pestana Miramar Garden & Ocean Resort

Pestana Miramar Garden & Ocean Resort

Muthu Raga Madeira Hotel

Muthu Raga Madeira Hotel

Porto Mare Hotel

Porto Mare Hotel

Apartment ElDoMar

Apartment ElDoMar

The Residence at Vila Porto Mare

The Residence at Vila Porto Mare

Dorisol Buganvilia Studio Hotel

Dorisol Buganvilia Studio Hotel

Apartment Eldomar 6AA

Apartment Eldomar 6AA

Melia Madeira Mare

Melia Madeira Mare

Florasol Residence Hotel

Florasol Residence Hotel

Learn more about Paul do Mar

Top Paul do Mar Hotel Reviews

The Cliff Bay

More cheap stays in Paul do Mar

More cheap stays in Paul do Mar

Gardens Guest House-hostel

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Hotels near Paul do Mar Airports

Other Hotels near Paul do Mar, Calheta

Explore more hotels

Expedia's Latest Trends

Frequently asked questions