Hotels with FREE Parking in Madeira Island

"This was possibly our best hotel experience ever. It was my husband's 50th birthday and management helped to make it truly special.The hotel room and facilities were stunning. The Cliff Bay is very well located, on a beautiful bay a few minutes walk away from the port area (I would recommend this distance away from the cruise ships). We enjoyed a couple of meals from room service (best burger ever...and we've tried many). On the opposite side of the scale, the Il Gallo D'Oro Michelin experience was extraordinary...food art and superb service. The hotel is in perfect condition and manages to be elegant and contemporary and yet have charm and feel warm. I would definitely recommend this hotel to others and consider returning. An unforgettable stay."

"Fantastic place right next to a great hike right near property if you want to leave it . You might not want to leave."

"We were welcomed and given a tour of the historic hotel by the front desk upon arrival. The room upgrade was to a suite overlooking the bay. The room, bed, and bath were clean and comfortable. A small gift arrived each day of our stay. The 1891 Bar proved to be an excellent alternative as we preferred early and smaller dinners. The Christmas brunch had excellent food options; it was a buffet next to the pools. The staff were most helpful on check out, holding our luggage until our rental car had been secured and we were ready for the next leg of our journey."

"Beautiful property, love the breakfast layout, and the staff there are so nice & wholesome! I’ll definitely stay there again if I come back. Thank you Allegro for an awesome accommodation!"

"Great hotel, close by to the old town"

"Great hospitallity!"