For shorter trips consider Rochester, Eau Claire, and Hibbing as potential places to explore. All can be options to fly to and are within 122 km of St. Cloud, Minnesota.
We've found Incheon, Tokyo, and Amsterdam as options for distant non-stop flights from St. Cloud, Minnesota. Select dates and check pricing for the destination that meets your needs.