We've found 122 km, St. Cloud, Minnesota, and Eau Claire as options for shorter direct flights within Rochester of Brainerd. These locations can be great options for travellers looking to go somewhere and back quickly.
If flights to distant destinations are more of your preference, check pricing for Incheon, Tokyo, and Honolulu.