Valhalla sits along the east shore of the Red River, extending to Henderson Hwy. It is bordered to the north by Glenway Ave, and to the south by Chief Peguis Trail. There is a single city park at the mouth of Bunn's Creek.