Cheap flights from Rochester, Minnesota from $135

Our data suggests that currently, the cheapest flights from Rochester, Minnesota are being offered by Delta, American Airlines, and Qatar Airways. For example, Delta flights from Rochester, Minnesota to Memphis, start at $164, American Airlines flights from Rochester, Minnesota to Miami cost around $164, and Qatar Airways flights from Rochester, Minnesota to Bangkok Suvarnabhumi Airport are around $1,028.

Currently, the cheapest flight from Rochester, Minnesota found by our users is for $173 to Minneapolis. Prices will vary according to several factors such as the departure date and time, but on average you can expect to pay around $491 to travel from Rochester, Minnesota to Minneapolis.

Chicago, Chicago O'Hare Intl Airport and Minneapolis are currently the destinations served most frequently from Rochester, Minnesota, with 7, 7 and 6 flights per day on average, respectively.

Airlines including American Airlines, Delta and Qatar Airways frequently fly from Rochester, Minnesota. You can view other airlines by performing a quick search in the form above.

If you are looking for a cheap first class flight, consider flights to Chicago O'Hare Intl Airport, for which the starting price of a first class seat can be as low as $486.

Prices for flights from Rochester Airport are refreshed on a daily basis.

As of January 2026, there are 5 operators available to choose from for flights from Rochester Airport.

The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from Rochester Airport.

The required travel and health documents for your Rochester Airport trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's license and a passport valid for six months after your intended arrival at Rochester Airport. We recommend that you seek guidance from your airline or a reliable third party such as IATA.