10 Top Tourist Attractions in Madeira The archipelago of Madeira is an autonomous region of Portugal, but it is located off the coast of Morocco in the North Atlantic Ocean. Comprised of four…