Open till 15 November 2006 ... With it's perfect situation on the top of a cliff, in a calm area with a sensational view to the Atlantic ocean and the coast line of Madeira, Madeira Palacio is a deluxe hotel with traditions that goes many years back.