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