Explore hiking trails around Paroisse de Madawaska, New Brunswick. The best hike near Paroisse de Madawaska is St. John Valley Heritage Trail, a 2.2 mile oneway in .