Open All Year... Set on the cliff tops overlooking the Bay of Funchal and the Atlantic, Reid's Palace Hotel has, for over 100 years, been a standard-bearer for excellence on Madeira and beyond. Located on the outskirts of Funchal, set in Madeira's sub-tropical paradise, the Hotel's magnificent cliff top setting is perfect for the discerning leisure traveller seeking relaxation, privacy and renowned, discreet service in idyllic surroundings.