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

Rochester

Flights
Rochester
Old Wooden Round Barn

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.

Mon, Aug 10 - Mon, Aug 17
MCI
Kansas City Intl.
RST
Rochester Intl.
$278 Roundtrip, found 5 days ago
$278
Roundtrip
found 5 days ago
Select Delta flight, departing Mon, Aug 10 from Kansas City Intl. to Rochester Intl., returning Mon, Aug 17, priced at $278 found 5 days ago
Thu, Sep 10 - Tue, Sep 22
DCA
Ronald Reagan Washington National
RST
Rochester Intl.
$289 Roundtrip, found 1 day ago
$289
Roundtrip
found 1 day ago
Select Delta flight, departing Thu, Sep 10 from Ronald Reagan Washington National to Rochester Intl., returning Tue, Sep 22, priced at $289 found 1 day ago
Fri, Jul 17 - Sun, Jul 19
PIT
Pittsburgh Intl.
RST
Rochester Intl.
$305 Roundtrip, found 1 day ago
$305
Roundtrip
found 1 day ago
Select Delta flight, departing Fri, Jul 17 from Pittsburgh Intl. to Rochester Intl., returning Sun, Jul 19, priced at $305 found 1 day ago
Thu, Jul 9 - Mon, Jul 13
DFW
Dallas-Fort Worth Intl.
RST
Rochester Intl.
$305 Roundtrip, found 23 hours ago
$305
Roundtrip
found 23 hours ago
Select Delta flight, departing Thu, Jul 9 from Dallas-Fort Worth Intl. to Rochester Intl., returning Mon, Jul 13, priced at $305 found 23 hours ago
Mon, Oct 12 - Mon, Oct 19
SEA
Seattle - Tacoma Intl.
RST
Rochester Intl.
$318 Roundtrip, found 10 hours ago
$318
Roundtrip
found 10 hours ago
Select Delta flight, departing Mon, Oct 12 from Seattle - Tacoma Intl. to Rochester Intl., returning Mon, Oct 19, priced at $318 found 10 hours ago
Thu, Sep 3 - Sun, Sep 6
PHX
Sky Harbor Intl.
RST
Rochester Intl.
$318 Roundtrip, found 1 day ago
$318
Roundtrip
found 1 day ago
Select American Airlines flight, departing Thu, Sep 3 from Sky Harbor Intl. to Rochester Intl., returning Sun, Sep 6, priced at $318 found 1 day ago
Fri, Jun 19 - Mon, Jun 22
CLE
Hopkins Intl.
RST
Rochester Intl.
$326 Roundtrip, found 1 day ago
$326
Roundtrip
found 1 day ago
Select American Airlines flight, departing Fri, Jun 19 from Hopkins Intl. to Rochester Intl., returning Mon, Jun 22, priced at $326 found 1 day ago
Sat, Jun 6 - Tue, Jun 9
CAK
Akron-Canton
RST
Rochester Intl.
$336 Roundtrip, found 18 hours ago
$336
Roundtrip
found 18 hours ago
Select American Airlines flight, departing Sat, Jun 6 from Akron-Canton to Rochester Intl., returning Tue, Jun 9, priced at $336 found 18 hours ago
Fri, Jun 5 - Mon, Jun 8
DEN
Denver Intl.
RST
Rochester Intl.
$336 Roundtrip, found 1 day ago
$336
Roundtrip
found 1 day ago
Select American Airlines flight, departing Fri, Jun 5 from Denver Intl. to Rochester Intl., returning Mon, Jun 8, priced at $336 found 1 day ago
Tue, Jun 2 - Sun, Jun 7
ATL
Hartsfield-Jackson Atlanta Intl.
RST
Rochester Intl.
$367 Roundtrip, found 1 day ago
$367
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Jun 2 from Hartsfield-Jackson Atlanta Intl. to Rochester Intl., returning Sun, Jun 7, priced at $367 found 1 day ago
OriginDestinationTravel DatesFlights From*
ORDRochesterJuly 3 to July 3$248
MSPRochesterJune 20 to August 8$254
BNARochesterAugust 6 to August 9$266
INDRochesterJune 18 to June 22$278
DTWRochesterJuly 2 to July 5$285
EWRRochesterAugust 4 to August 8$314
JAXRochesterJune 30 to July 21$392
LAXRochesterJuly 22 to July 26$457
BOSRochesterJune 21 to June 22$610
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
LAXRochesterMay 30 to May 31$495
*Prices include taxes and fees

Best Olmsted County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Days Inn by Wyndham Winona
2.0-star property

Days Inn by Wyndham Winona

Jun 3 - Jun 10

7 night stay

Tulsa (TUL) to Rochester (RST)

American Airlines • Non-stop roundtrip • Coach
Price was $798, price is now $646 per person
$646
per person
found 15 hours ago
The Berkman
3.0-star property

The Berkman

May 27 - May 31

4 night stay

Rapid City (RAP) to Rochester (RST)

American Airlines • Non-stop roundtrip • Coach
Save 100% on your flight
Price was $5,430, price is now $4,169 per person
$4,169
per person
found 1 day ago
The Towers At Kahler Grand Hotel
4.0-star property

The Towers At Kahler Grand Hotel

May 27 - May 31

4 night stay

Rapid City (RAP) to Rochester (RST)

American Airlines • Non-stop roundtrip • Coach
Price was $1,520, price is now $1,242 per person
$1,242
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Tulsa 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,110 reviews)
"The Kahler Grand is beautiful and absolutely convenient for Mayo. The two king rooms were nice as they adjoined. The bathrooms are small scale with the vanity separate from the bathroom. While minor, the bath towels were threadbare and stringy. Valet parking was very convenient with all the downtown ..."

Reviewed on May 23, 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.
Opens in a new windowKahler Inn and Suites - Mayo Clinic Area
Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area

3 out of 5
110 Civic Center Drive NW Rochester MN
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a free area shuttle. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Shops University Square and Plummer Building are located nearby.
9/10 Wonderful! (1,003 reviews)
"The staff at the Hyatt House in Rochester Minnesota was very friendly. The breakfast was great. They had fresh fruit every morning and plain Greek yogurt. The breakfast area was clean and well stocked. My only issue was in our room that there were stains on the sheets. The mattress was comfy and ..."

Reviewed on May 22, 2026

Opens in a new windowHyatt House Rochester/Mayo Clinic Area
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

3 out of 5
401 6th St Sw Rochester MN
Book a stay at this golf hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Soldiers Field Veterans Memorial and Soldiers Field Golf Course are located nearby.
8.6/10 Excellent! (1,003 reviews)
"I will not stay there again."

Reviewed on May 21, 2026

Opens in a new windowCenterstone Plaza Hotel Soldiers Field - Mayo Clinic Area
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 $248 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 17 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?
August 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. $248 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 $248 and $610. 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.