For shorter trips consider Eau Claire, Rochester, and Brainerd 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 Honolulu as options for distant direct flights from St. Cloud, Minnesota. Select dates and check pricing for the destination that meets your needs.