Cheap holidays to Madeira, Madeira is a beautiful and fascinatingisland that makes for a wonderful holiday destination.