Madeira: Things to do on the Island Madeira is a region of Portugal, although it’s actually located off the coast of Africa, roughly a two-hour flight