Explore hiking trails around Walhalla, North Dakota. The best hike near Walhalla is Pembina Rim Trail, a 13.3 mile out and back trail in Pembina Valley Provincial Park.