Cheap Flights to Olmsted County from $209 (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

Jet to one of Olmsted County's top cities

A cityscape with a river, a bridge, and a prominent building with a clock tower.

Rochester

Flights
Rochester
A weathered wooden structure with a conical roof, surrounded by a grassy field and trees.

Chatfield

Flights
Chatfield

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.

Sat, Nov 14 - Tue, Nov 17
DCA
Ronald Reagan Washington National
RST
Rochester Intl.
$290 Roundtrip, found 3 days ago
$290
Roundtrip
found 3 days ago
Select American Airlines flight, departing Sat, Nov 14 from Ronald Reagan Washington National to Rochester Intl., returning Tue, Nov 17, priced at $290 found 3 days ago
Sun, Oct 25 - Sat, Oct 31
MCI
Kansas City Intl.
RST
Rochester Intl.
$292 Roundtrip, found 3 days ago
$292
Roundtrip
found 3 days ago
Select Delta flight, departing Sun, Oct 25 from Kansas City Intl. to Rochester Intl., returning Sat, Oct 31, priced at $292 found 3 days ago
Thu, Nov 12 - Sun, Nov 15
DEN
Denver Intl.
RST
Rochester Intl.
$308 Roundtrip, found 6 hours ago
$308
Roundtrip
found 6 hours ago
Select American Airlines flight, departing Thu, Nov 12 from Denver Intl. to Rochester Intl., returning Sun, Nov 15, priced at $308 found 6 hours ago
Tue, Oct 6 - Sat, Oct 10
ATL
Hartsfield-Jackson Atlanta Intl.
RST
Rochester Intl.
$313 Roundtrip, found 3 days ago
$313
Roundtrip
found 3 days ago
Select American Airlines flight, departing Tue, Oct 6 from Hartsfield-Jackson Atlanta Intl. to Rochester Intl., returning Sat, Oct 10, priced at $313 found 3 days ago
Fri, Oct 16 - Mon, Oct 19
BOS
Logan Intl.
RST
Rochester Intl.
$323 Roundtrip, found 1 day ago
$323
Roundtrip
found 1 day ago
Select American Airlines flight, departing Fri, Oct 16 from Logan Intl. to Rochester Intl., returning Mon, Oct 19, priced at $323 found 1 day ago
Tue, Oct 6 - Sat, Oct 10
CHS
Charleston Intl.
RST
Rochester Intl.
$323 Roundtrip, found 3 days ago
$323
Roundtrip
found 3 days ago
Select American Airlines flight, departing Tue, Oct 6 from Charleston Intl. to Rochester Intl., returning Sat, Oct 10, priced at $323 found 3 days ago
Wed, Sep 16 - Sun, Sep 20
CLE
Hopkins Intl.
RST
Rochester Intl.
$328 Roundtrip, found 21 hours ago
$328
Roundtrip
found 21 hours ago
Select American Airlines flight, departing Wed, Sep 16 from Hopkins Intl. to Rochester Intl., returning Sun, Sep 20, priced at $328 found 21 hours ago
Sat, Sep 12 - Sat, Sep 26
MEM
Memphis Intl.
RST
Rochester Intl.
$328 Roundtrip, found 6 days ago
$328
Roundtrip
found 6 days ago
Select American Airlines flight, departing Sat, Sep 12 from Memphis Intl. to Rochester Intl., returning Sat, Sep 26, priced at $328 found 6 days ago
Sat, Sep 12 - Sat, Sep 26
MEM
Memphis Intl.
RST
Rochester Intl.
$328 Roundtrip, found 6 days ago
$328
Roundtrip
found 6 days ago
Select Delta flight, departing Sat, Sep 12 from Memphis Intl. to Rochester Intl., returning Sat, Sep 26, priced at $328 found 6 days ago
Thu, Nov 5 - Sun, Nov 8
RSW
Southwest Florida Intl.
RST
Rochester Intl.
$328 Roundtrip, found 16 hours ago
$328
Roundtrip
found 16 hours ago
Select American Airlines flight, departing Thu, Nov 5 from Southwest Florida Intl. to Rochester Intl., returning Sun, Nov 8, priced at $328 found 16 hours ago
Thu, Dec 10 - Sun, Dec 13
PHX
Sky Harbor Intl.
RST
Rochester Intl.
$328 Roundtrip, found 13 hours ago
$328
Roundtrip
found 13 hours ago
Select American Airlines flight, departing Thu, Dec 10 from Sky Harbor Intl. to Rochester Intl., returning Sun, Dec 13, priced at $328 found 13 hours ago
OriginDestinationTravel DatesFlights From*
DTWRochesterSeptember 19 to September 22$292
ATLRochesterSeptember 28 to October 5$313
BOSRochesterOctober 16 to October 19$323
BNARochesterSeptember 16 to September 21$328
LAXRochesterSeptember 26 to September 29$348
ORDRochesterOctober 7 to October 10$382
JAXRochesterOctober 6 to October 10$393
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ORDRochesterSeptember 5 to September 6$361
INDRochesterSeptember 4 to September 6$373
ATLRochesterSeptember 4 to September 6$418
*Prices include taxes and fees

Best Olmsted County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Rodeway Inn & Suites Austin I-90
2.0-star property

Rodeway Inn & Suites Austin I-90

Aug 31 - Sep 4

4 night stay

Austin (AUS) to Rochester (RST)

Delta • Non-stop roundtrip • Coach
Price was $1,206, price is now $674 per person
$674
per person
found 9 hours ago
America's Stay Inn Stewartville
2.5-star property

America's Stay Inn Stewartville

Aug 31 - Sep 4

4 night stay

Austin (AUS) to Rochester (RST)

Delta • Non-stop roundtrip • Coach
Price was $1,228, price is now $687 per person
$687
per person
found 9 hours ago
Americas Best Value Inn Zumbrota
2.0-star property

Americas Best Value Inn Zumbrota

Aug 31 - Sep 4

4 night stay

Austin (AUS) to Rochester (RST)

Delta • Non-stop roundtrip • Coach
Price was $1,225, price is now $688 per person
$688
per person
found 9 hours ago
Don't see what you're looking for?
See all available trips from Austin to Olmsted County
View all trips

Travelers ❤️ These Olmsted County 🏨

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
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

Opens in a new windowKahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

3.5 out of 5
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

Opens in a new windowKahler Inn and Suites - Mayo Clinic Area
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

2.5 out of 5
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,007 reviews)
"This hotel is something out of the twilight zone. It's extraordinarily huge, and you can get lost very very easily. And here we go: 1) hotel staff don't know what customer service is. Even a "hello" would've been nice, instead the dude just stared at me until I said something. 2) no late check out ..."

Reviewed on Aug 29, 2026

Opens in a new windowMed City Inn & Suites - Mayo Clinic Area
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

2.5 out of 5
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.
Opens in a new windowBest Western Rochester Hotel Mayo Clinic Area/St. Mary's
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.

Frequently asked questions

How much is the cheapest flight to Olmsted County?
A roundtrip flight to Olmsted County cost as little as $290 within the last seven days. Once you've decided on your travel dates, we'll help you land an amazing deal. This price was available on Travelocity for flights to Olmsted County departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Olmsted County?
When organizing your Olmsted County adventure, you can choose from 20 airlines. Make Delta Air Lines your top choice for flights to Rochester. It offers roughly 117 flights every month to this fantastic city.
What is the cheapest month to fly to Olmsted County?
November is the cheapest period to make your way to Olmsted County — that's based on Travelocity's direct return flight demand from January to December last year. We're here to help you land an amazing deal so you can start preparing your itinerary today.
How can I check my flight status to Olmsted County?
Whether you'd like to confirm the status of your flight to Olmsted County or change your itinerary, you'll find all the details you need on our customer portal, Trips. Click on "Trips" at the top right of our homepage, then log in or create a new account. Another handy way to access and manage all your bookings is with the Travelocity app. Get alerts about flight delays or gate changes and easily share updates with any friends or family flying with you.
How do I find the best deals on flights to Olmsted County?
Walk away with a top deal with Travelocity — our "Flexible dates" search tool makes it a whole lot easier. Enter your dates, then select the flexible dates box above your search results to compare prices for nearby days. $290 was the lowest price for a roundtrip flight to Olmsted County in the last seven days on our site. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Olmsted County with Travelocity?
From cheap flights to Olmsted County to all-inclusive resorts and activities, Travelocity has got you covered for amazing adventures. With everything at hand, you can spend more time daydreaming about all the fun things that are waiting for you in Olmsted County and less time on the travel details. Plus with our Price Match Guarantee and 24/7 customer support before, during and after your trip, our mission is to make your next getaway a fabulous one.
What are the most popular flight routes to Olmsted County?
As a much-loved place to visit, you'll find excellent connections to Olmsted County. Take a peek at this list of main routes:

  • Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Rochester Intl. Airport (RST) - 793 flights a month.
  • Chicago, IL (ORD-O'Hare Intl.) to Rochester Intl. Airport (RST) - 533 flights a month.
  • Denver, CO (DEN-Denver Intl.) to Rochester Intl. Airport (RST) - 212 flights a month.

How much is a flight to Olmsted County on average?
Get your next big adventure off to a flying start by securing an incredible deal with Travelocity. In the last seven days, roundtrip flights to Olmsted County cost between $290 and $418. Check out our site and secure an airfare that works with your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Olmsted County?
Check out these major routes for some insight into how long you'll be in your seat during a direct flight to Olmsted County:

  • Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) to Rochester Intl. Airport (RST) - 43 minutes
  • Chicago, IL (ORD-O'Hare Intl.) to Rochester Intl. Airport (RST) - 1 hour and 14 minutes
  • Denver, CO (DEN-Denver Intl.) to Rochester Intl. Airport (RST) - 1 hour and 55 minutes

What can I expect on a flight to Olmsted County?
This mainly depends on your airline and how long your trip is. Most airlines offer food and entertainment on long-haul journeys. Whether you're looking for business class flights to Olmsted County or cheap flights for family vacations, you'll be well taken care of from boarding to touchdown.