
Cheap Flights to Olmsted County from $212 (2026/2027)
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
How Much Does it Cost To Fly To Olmsted County?
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
OMA
Eppley Field
RST
Rochester Intl.
$297 Roundtrip, found 5 days ago
$297
Roundtrip
found 5 days ago
BNA
Nashville Intl.
RST
Rochester Intl.
$308 Roundtrip, found 5 days ago
$308
Roundtrip
found 5 days ago
DEN
Denver Intl.
RST
Rochester Intl.
$308 Roundtrip, found 23 hours ago
$308
Roundtrip
found 23 hours ago
ATL
Hartsfield-Jackson Atlanta Intl.
RST
Rochester Intl.
$313 Roundtrip, found 2 days ago
$313
Roundtrip
found 2 days ago
XNA
Northwest Arkansas Regional
RST
Rochester Intl.
$313 Roundtrip, found 1 day ago
$313
Roundtrip
found 1 day ago
RDU
Raleigh - Durham Intl.
RST
Rochester Intl.
$318 Roundtrip, found 2 days ago
$318
Roundtrip
found 2 days ago
CLT
Charlotte-Douglas Intl.
RST
Rochester Intl.
$328 Roundtrip, found 6 days ago
$328
Roundtrip
found 6 days ago
PHX
Sky Harbor Intl.
RST
Rochester Intl.
$328 Roundtrip, found 1 day ago
$328
Roundtrip
found 1 day ago
SEA
Seattle - Tacoma Intl.
RST
Rochester Intl.
$338 Roundtrip, found 4 hours ago
$338
Roundtrip
found 4 hours ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DTW | Rochester | September 19 to September 22 | $292 |
| ATL | Rochester | September 28 to October 5 | $313 |
| BOS | Rochester | October 16 to October 19 | $323 |
| LGA | Rochester | September 26 to September 30 | $323 |
| LAX | Rochester | October 1 to October 3 | $353 |
| ORD | Rochester | October 7 to October 10 | $382 |
| JAX | Rochester | October 6 to October 10 | $393 |
| BNA | Rochester | October 16 to October 18 | $397 |
Travelers ❤️ These Olmsted County 🏨

Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Plummer Building and Shops University Square are located nearby.
8.4/10 Very Good! (2,288 reviews)
"Toilets were too low for seniors….put higher toilets in. It is ridicules to have to sit almost of the floor, especially in room 562!!! Otherwise every thing was wonderful!!"
Reviewed on Aug 29, 2026

Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw Rochester MN
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Plummer Building and Shops University Square are located nearby.
8.2/10 Very Good! (1,693 reviews)
"The hotel was nice and clean, staff were very pleasant, breakfast was a big tasty buffet. The only complaint was the parking garage was very little and barely fit my mid size SUV because of how low the ceiling was, but there is another garage next to the hotel that was actually cheaper. Also, being ..."
Reviewed on Aug 28, 2026

Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw Rochester MN
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kutzky Park Tennis Center and Cascade Lake Beach are located nearby.
8/10 Very Good! (1,004 reviews)
"Great hotel very clean"
Reviewed on Aug 29, 2026
Save an average of 15% on thousands of hotels when you're signed in

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
1517 16th St Sw Rochester MN
Book a stay at this family-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Apache Mall and Plummer House are located nearby.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
More Ways To Wander Olmsted County
Olmsted County Hotels
Find the perfect hotel after your flight
Olmsted County Vacation Rentals
Great Deals on alternative accommodations
Olmsted County Car Rentals
Affordable cars to get you around town
Olmsted County Vacations
Save more by combining flights, hotels and cars
Things to do in Olmsted County
Activities, attractions and tours



