OVERVIEW. Madeira Island—off the coast of Africa in the Atlantic Ocean—is a small and beautiful autonomous region of Portugal (which is almost two hours away to the northeast, by airline).…