Cheap Hotels in Madeira Region from AED 583

"The location, the Staff, the cleanliness of the place, lovely breakfast and big choice of food at the breakfast buffet, overall very very relaxing stay. Spa is a great bonus as in January, the pool is still too cold to dip in. Enjoyed morning coffee overlooking the harbour and cruise ships."

"The hotel exceeded expectations. The rooms were large, service was excellent and we really enjoyed the views from the rooftop bar. Dinner at the Ovu restaurant was the best we’ve had since we’ve been to Portugal. Highly recommend! "

"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."

"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!"

"Staff was fantastic!"