Valhalla is located 20 miles NE of Detroit Lakes, MN or 27 miles west of Park Rapids, MN.