Find 4 Star Hotels in Arco da Calheta from AED 260

Incredible location, right at the starting point of hiking trails. Breathtaking views. Delicious food. Super friendly and accommodating staff members!

So far, the best All Inclusive we'd ever been to, considering the overall atmosphere, nice marina with choices of fishing or whale watching tours, great sandy beach right in front of the hotel (which is very rare thing on Madeira island!), fun evening entertainment, snd a very good choices of food!

The hotel exceeded expectations. For very modest money, everything is practically impeccable. Very comfortable large room with everything you need. Excellent plumbing, comfortable large bed, balcony overlooking the ocean ... The beach opposite with a very large pebble, but in the appropriate shoes will be quite comfortable. But there are covered showers the opportunity to change clothes. At the beach there are wooden decking. In the hotel itself there is an indoor swimming pool...

Amazing property with excellent staff. The room was incredibly efficient, clean, and cozy. Great view of the water. Staff was very friendly and attentive to all of our needs. We would definitely stay there again. It was so lovely!

Luxury hotel in a wonderful place, inside pool, big room with a lot of facilities. Breathtaking views a few steps from the hotel.

Excellent property! The hotel is in a beautiful, quiet village surrounded by amazing views. Feels like you’re in Santorini! Staff was friendly and helpful with suggestions. The hotel has pricing for affordable rentals cars, much cheaper than what we paid. Definitely worth staying at if you want to be away from the city.

The rooms were clean . The vie and location were excellent .

Pestana properties are our 'go to' properties when travelling in Europe. The staff are always super friendly & helpful. Churchill Bay is a lovely authentic fishing village. The hotel has a lovely roof top restaurant. The food was fresh & very well prepared. We stayed 4 nights & dined at the hotel every night. There are many other options but we enjoyed the convenience & birds eye view of the bay's activies at the sunset.

We had a wonderful stay and would absolutely recommend this hotel to anyone visiting Madeira. It had everything our family needed for a comfortable and relaxing trip—from the well-equipped kitchenette and espresso machine to the thoughtful touch of a collapsible drying rack for swimsuits and towels. The staff were exceptionally kind, welcoming, and always eager to help. The hotel itself was spotless, and it was clear that cleanliness and guest comfort are top priorities. Breakfast was...

The staff was amazing, and so responsive to any question I had or anything that I needed. I loved the property. It was beautiful with stunning views of the water and the natural pools. Every room is ocean front in the views were amazing my favorite part of the trip was the incredible breakfast Buffet each morning, the amount type and quality of food that was served was unmatched. I just can’t talk about the breakfast enough lol. I also had a spa service which was so relaxing and felt so good and...

2 week stay. 2nd visit. Upgraded to balcony rooms facing the mountains with water view. Never gets tiring.

Really nice hotel! Felt a little like home away from home. Staff is very friendly and even brought us chocolates made on Madeira. Roof top pool and view is amazing!

The Hotel had a shuttle to and from the old town of Funchal which was convenient. The staff were all very friendly and helpful. This was the cleanest and most user friendly place that we have stayed at. I would recommend this Hotel to every one .

We stayed for 5 nights and it was perfect. Cleanest hotel we have stayed in so far. Location is great. Breakfast offered a nice variety and staff were friendly. We would recommend and stay again!

Wonderful in an urban setting. Staff is friendly. Hotel is very clean!

The level of service, courtesy and kindness demonstrated by the staff was the best I have ever experienced anywhere! The facilities were lovely, very clean, and spacious. Food in all four restaurants was excellent (especially the Med) with great variety and quality. And we loved the breakfasts! I would return in a heartbeat.

The hotel is situated in the country, near tall trees and grape vines, convenient to hiking in that part of Madeira. The views were lovely. The staff were helpful and friendly. For the 3 of us, the room was a bit crowded, but okay.