If you click on a link, we may earn a small commission ... The variety of accommodations in Madeira caters to all preferences and budgets, from luxurious five-star hotels on the cliffs overlooking ...