Explore hiking trails around Madalena do Mar, Madeira. The best hike near Madalena do Mar is Levada do Rei, a 6.1 mile out and back trail in . Madalena do Mar has population 508.0.