A coastal road with a cliff, ocean waves, and white buildings with palm trees.

Compare and book 4 Star hotels in Paul do Mar, Calheta

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Paul do Mar 4 Star Hotels

Tonight
26 Sept - 27 Sept
Tomorrow
27 Sept - 28 Sept
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

Our top choices for Paul do Mar 4-star hotels

A resort with multiple swimming pools, palm trees, and a view of the ocean.
A bar area with wooden chairs and a counter, a person working behind the bar, and a group of people in the background.
A resort with outdoor seating, palm trees, a pool, and a gazebo.
A room with two armchairs, a round coffee table, and a large window with a view of palm trees and a pool.

1. Porto Mare Hotel, by PortoBay

Porto Mare Hotel, by PortoBay
Funchal
United States
Laurie
£295
includes taxes & fees
23 Oct - 24 Oct
Porto Mare Hotel, by PortoBay
An infinity pool with a clear view of the ocean and mountains.
A balcony with two chairs and a small table, overlooking a coastal area with a clear view of the sea and distant hills.
A gym with various exercise equipment, large windows, and a view of the outdoors.
A modern lobby with blue sofas, a reception desk, and a bar area.

2. Aqua Natura Bay

Aqua Natura Bay
Porto Moniz
Canada
Jessica
£142
includes taxes & fees
22 Oct - 23 Oct
Aqua Natura Bay
A rocky coastal area with clear water and a diver.
A coastal resort with clear waters, rocky formations, and a sandy beach area.
A large, rectangular hot tub with a textured edge, positioned in a room with large windows offering a view of the ocean and a distant island.
A wooden deck with a view of the ocean.

3. Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel
Porto Moniz
United States
Tanakrit
£230
includes taxes & fees
30 Sept - 1 Oct
Aqua Natura Madeira Hotel
A rooftop terrace with yellow chairs and tables, a circular seating area, and a view of the ocean.
A beach with a rocky shoreline and a clear sky.
A hotel room with a bed, a desk, a chair, a TV, and a view of the sky.
A hotel entrance with a neon sign reading "enjoy life," a reception desk, and a cobblestone pathway.

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

Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Funchal
United States
Ionela Carmen
£158
includes taxes & fees
23 Oct - 24 Oct
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
A coastal town with a rocky beach, buildings with balconies, and a church.
A pool area with lounge chairs and a clear view of the pool.
A buffet with various food items and bowls of nuts and crackers.
A hotel lobby with a checkered floor, a reception desk, a large planter with white flowers, and a seating area with a sofa and armchairs.

5. Enotel Sunset Bay

Enotel Sunset Bay
Ponta do Sol
Germany
Julian
£141
includes taxes & fees
26 Oct - 27 Oct
Enotel Sunset Bay
A breakfast table with a view of the ocean, a white tablecloth, and various breakfast items including eggs, toast, and orange juice.
A modern hotel lobby with a reception desk, seating area, and large windows offering a view of the ocean.
A spacious restaurant with multiple tables and chairs, large windows offering ocean views, and a clean, modern interior design.
A poolside area with lounge chairs, umbrellas, and a lifebuoy.

6. Muthu Raga Madeira Hotel

Muthu Raga Madeira Hotel
Funchal
Canada
Hasmine
£95
includes taxes & fees
29 Sept - 30 Sept
Muthu Raga Madeira Hotel
A spacious indoor area with large windows, tables, and chairs arranged for dining or socializing.
A reception area with a wooden desk, wicker chairs, a large window, and a fire extinguisher.
A hotel room with a bed, a desk, a chair, a small table, and a view of the outside.
A balcony with two blue chairs and a small table, overlooking a cityscape with buildings and a view of the sea.

7. Pestana Casino Studios

Pestana Casino Studios
Funchal
United Kingdom
Natasha
£160
includes taxes & fees
21 Oct - 22 Oct
Pestana Casino Studios
A woman sitting by a pool with clear blue water, surrounded by modern architecture and greenery.
A modern lobby with a reception desk, seating area, and large windows offering city views.
A modern bar area with a long counter, bar stools, and a decorative vase with flowers.
A hotel courtyard with outdoor seating, palm trees, and a multi-story building with balconies.

8. Enotel Magnólia

Enotel Magnólia
Funchal
United Kingdom
Steven
£153
includes taxes & fees
10 Oct - 11 Oct
Enotel Magnólia
A coastal view with a rocky cliff and waves crashing onto a pebbled beach.
A balcony with a view of the ocean, a parking area, and a building with a sloped roof.
A mountainous landscape with rocky terrain and sparse vegetation.
A staircase with blue railings leading up to a building with a white exterior and blue accents.

9. Mediterrâneo Madeira

Mediterrâneo Madeira
São Vicente
United Kingdom
Jean Heather
£123
includes taxes & fees
10 Oct - 11 Oct
Mediterrâneo Madeira
A resort pool area with multiple pools, lounge chairs, and palm trees.
A hotel lobby with a glass revolving door, a bench, and a reception area with a staircase.
A marina with boats, a beach area with umbrellas and seating, and a view of the ocean.
An outdoor seating area with wicker furniture and umbrellas, overlooking a beach and rocky shoreline.

10. Calheta Beach - All Inclusive

Calheta Beach - All Inclusive
Calheta
United States
Luz
£267
includes taxes & fees
27 Oct - 28 Oct
Calheta Beach - All Inclusive
A spacious living area with a high ceiling, large windows, and a view of the outdoors.
A spacious interior with a high wooden ceiling, tiled floor, and a central column. There are bookshelves, a sofa, and a dining area visible.
An aerial view of a residential area with houses, a swimming pool, and a circular water feature.
An aerial view of a resort with a swimming pool, lounge area, and surrounding greenery.

11. Pestana Quinta do Arco Nature & Rose Garden Hotel

Pestana Quinta do Arco Nature & Rose Garden Hotel
Santana
Canada
Rebecca
£114
includes taxes & fees
6 Oct - 7 Oct
Pestana Quinta do Arco Nature & Rose Garden Hotel
A swimming pool at dusk with a view of hotel buildings in the background.
A terrace with a table set for breakfast, overlooking a coastal view.
A multi-story hotel with balconies, a garden with flowers and plants, and a clear blue sky.
A bar area with a counter, seating, and a sign for Blue Merlin Bar & Grill.

12. Village Cabo Girao

Village Cabo Girao
Camara de Lobos
Canada
Giulio Raoul
Village Cabo Girao
A resort with multiple swimming pools, palm trees, and a view of the ocean.
A bar area with wooden chairs and a counter, a person working behind the bar, and a group of people in the background.
A resort with outdoor seating, palm trees, a pool, and a gazebo.

13. The Residence Porto Mare, by PortoBay

The Residence Porto Mare, by PortoBay
Funchal
United Kingdom
Nikhil
£295
includes taxes & fees
10 Oct - 11 Oct
The Residence Porto Mare, by PortoBay
A table with a dessert and two glasses of red wine, overlooking a coastal town with boats and buildings.
A modern hotel room with a large bed, a desk, a chair, a TV, and a painting on the wall.
An outdoor dining area with tables set for two, overlooking a rocky coastline and the sea.
A bar area with a checkered floor, bar stools, and a mural on the wall.

14. Pestana Churchill Bay

Pestana Churchill Bay
Camara de Lobos
Canada
Julie
£139
includes taxes & fees
25 Oct - 26 Oct
Pestana Churchill Bay
A hot tub on a deck with a city view.
A modern interior with a lounge area featuring sofas and a small table, a wall with vertical blinds, and a green wall with foliage.
A rooftop pool area with a view of the city and mountains.

15. Tui Blue Gardens - Adults Only - Savoy Signature

Tui Blue Gardens - Adults Only - Savoy Signature
Funchal
United States
Jacob
Tui Blue Gardens - Adults Only - Savoy Signature
A spacious lobby with a modern design, featuring a large woven light fixture, a curved seating area, and a variety of plants and decorative items on shelves.
A modern pool area with a clear reflection, surrounded by a white building and thatched umbrellas.
A modern hotel room with a large bed, a small seating area, and a view of the sea.
A hotel room with a large bed, a desk, a chair, a TV, and a balcony with a view of the sea.

16. Hotel Alto Lido

Hotel Alto Lido
Funchal
United States
Vasyl
£150
includes taxes & fees
17 Oct - 18 Oct
Hotel Alto Lido
A modern cafe with round tables and chairs, large windows, and a coffee bar.
A modern apartment with a balcony overlooking a street and the sea.
A hotel room with two beds, a large window with sheer curtains, an air conditioning unit, and a small round table with a lamp.
The exterior of Quinta Baleira with a clear view of the entrance, outdoor seating area, and surrounding urban environment.

17. Vila Baleira Residence

Vila Baleira Residence
Funchal
United States
Jennifer
£111
includes taxes & fees
27 Sept - 28 Sept
Vila Baleira Residence
A wooden deck with a table set for dining, overlooking the ocean.
A pool area with a clear view of the sea, surrounded by lounge chairs and umbrellas.
A hallway with marble walls and floor, featuring three large mirrors and potted plants.
A modern outdoor seating area with wooden furniture and a view of the city.

18. Madeira Regency Cliff

Madeira Regency Cliff
Funchal
United Kingdom
Derryck
£185
includes taxes & fees
17 Oct - 18 Oct
Madeira Regency Cliff
A multi-story hotel with a pool area, outdoor seating, and lush greenery.
A dining area with wooden tables and chairs, a chandelier, and a tiled wall with fruit patterns.
A swimming pool with lounge chairs, a building with balconies, and a clear sky.
A hotel room with a bed, a chair, a desk, and a balcony with a view of buildings and the sea.

19. Pestana Quinta Perestrello

Pestana Quinta Perestrello
Funchal
United States
Marissa
£178
includes taxes & fees
25 Oct - 26 Oct
Pestana Quinta Perestrello
A balcony with a table set for two, overlooking a coastal view with buildings and a ship in the distance.
A bathroom with a glass-enclosed shower, a sink with a mirror, and a towel rack.
A hotel room with two beds, a bedside table with a lamp, a vase with flowers, and a tray with apples and a rose.
A desk with a decorative tile, a candle holder, a pen, papers, and two small potted plants.

20. Hotel Duas Torres

Hotel Duas Torres
Funchal
United Kingdom
Catalin
£130
includes taxes & fees
11 Oct - 12 Oct
Hotel Duas Torres
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Paul do Mar.
Saccharum Resort

Saccharum Resort

Rua Serra de Água, 1 Calheta
£236
11 Oct - 12 Oct
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
Saccharum Resort
The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay

Estrada Monumental 147 Funchal
£407
28 Sept - 29 Sept
includes taxes & fees
9.8/10 Exceptional! (959 reviews)
The Cliff Bay, by PortoBay
Melia Madeira Mare

Melia Madeira Mare

Rua Leichlingen, nº 2-4 Funchal
£163
22 Oct - 23 Oct
includes taxes & fees
9.2/10 Wonderful! (615 reviews)
Melia Madeira Mare
Still don't see what you're looking for?
See all properties in Paul do Mar.
You can also use these popular filters to refine your search.
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.

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
A coastal road with a steep cliff, ocean waves, and a row of buildings along the seaside.

Top Paul do Mar Hotel Reviews

Pestana Casino Studios

Pestana Casino Studios

10/10 Excellent
"Really good hotel. Great value for money. The hotel is a lot quieter than the hotel next door and you're able to use the facilities at the other hotel, win win! We told the reception that it was my dad's 60th birthday and they made it extra special for him! Thank you so much to all the hotel staff, they were all great. I would really recommend people staying here, especially for the price!"
Natasha 5-night trip
Posted 7 hours ago
Pestana Casino Studios
Allegro Madeira - Adults Only - Member of Barceló Hotel Group

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

10/10 Excellent
"The rooms with sea view are absolutely stunning! I totally recommend them for enjoying a glass of madeira wine at sunset. Great breakfast selections, even though it can get busy at times."
Stefan 9-night trip
Posted 4 days ago
Allegro Madeira - Adults Only - Member of Barceló Hotel Group
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

8/10 Good
"Lovely hotel, with great sea view rooms. We had premium All inclusive which was well worth it for the al carte breakfast and additional nights at the restaurants. Swimming pools are great, mostly couples there, a few young children as not a child friendly hotel really. It's 4 euros to play pool for an hour, which is fair. One critisim is the number of flies and bugs. At the buffet/drink stations there are a lot of flies, with cakes/lemons/honey left out. It was a bit off putting, however it was always cleaned if something left out / causing the issue. We did get a lot of bites at night as well, including inside and mostly around ankles and feet - take bug spray. The shuffle service to Funchal isn't worth it, better to get an uber if a couple, can come and go as you please and the same money, choose CR7 as the drop off point. Lots of vegetarian options in the buffet also and proper drinks brands served. Entertainment was okay, mostly live music."
Leanne 7-night trip
Posted 4 days ago
Calheta Beach - All Inclusive
Aqua Natura Madeira Hotel

Aqua Natura Madeira Hotel

10/10 Excellent
"C’était merveilleux. Merci pour tout"
David 2-night trip
Posted 5 days ago
Aqua Natura Madeira Hotel
Aqua Natura Bay

Aqua Natura Bay

10/10 Excellent
"Beautiful location and great hotel. Will be staying again and recommend. Staff were excellent."
Jessica 1-night trip
Posted 6 days ago
Aqua Natura Bay
Enotel Sunset Bay

Enotel Sunset Bay

10/10 Excellent
"The hotel was very nice and in a great location. The only remark I would make is about the beds. It felt like you were sleeping directly on the boxspring. The beds are very hard."
Michelle 4-night trip
Posted 6 days ago
Enotel Sunset Bay
Porto Mare Hotel, by PortoBay

Porto Mare Hotel, by PortoBay

10/10 Excellent
"The best place to stay in Funchal if you enjoy gardens. The staff was great and the evening music was amazing. Mazie Kathryn Bianchi"
Kathy 1-night trip
Posted 7 days ago
Porto Mare Hotel, by PortoBay
Village Cabo Girao

Village Cabo Girao

10/10 Excellent
"Absolutely loved the stay. The view was amazing. The place was super quiet. The staff was absolutely incredible, and accommodating. We did PR1 on our checkout day, and was offered a late check out, allowing us to shower and pack. 10/10 would recommend to anyone coming to Madeira."
Clint 4-night trip
Posted 11 days ago
Village Cabo Girao

Find out more about Paul do Mar

Frequently asked questions

What are the best 4-star hotels in Paul do Mar?
Relax in 4-star hotel comfort at Hotel Jardim Atlantico. Rated highly by many of our guests, it features a swimming pool and a terrace. Also check out Summerplace Guesthouse. A pillowtop mattress and a swimming pool help make this stay another popular choice in Paul do Mar.
How much does it cost to stay in a 4-star hotel in Paul do Mar?
To lock in a 4-star hotel in Paul do Mar that matches your budget, use Expedia's search and sort filters. Browse what's available during your chosen dates and use our pricing filter to set your maximum rate. You can also list your results by the most wallet-friendly option first.
  • Search for the lowest price from £163
What's the difference between 5-star and 4-star hotels in Paul do Mar?
Treat yourself to refined living during your Paul do Mar holiday by staying at a 4-star hotel. As well as featuring upscale accommodation, these properties are usually packed with amenities like large beds, bathrobes and plenty more. A 5-star hotel will go above and beyond to make your trip an even more lavish and unforgettable one. Round-the-clock concierge assistance, elegant décor and gourmet dining are just the start of the exclusive services and conveniences you'll likely have access to.