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

Fri, May 14 - Sun, May 16
BNA
Nashville Intl.
RST
Rochester Intl.
$328 Roundtrip, found 1 day ago
$328
Roundtrip
found 1 day ago
Select Delta flight, departing Fri, May 14 from Nashville Intl. to Rochester Intl., returning Sun, May 16, priced at $328 found 1 day ago
Wed, Nov 4 - Wed, Nov 18
CLT
Charlotte-Douglas Intl.
RST
Rochester Intl.
$334 Roundtrip, found 7 hours ago
$334
Roundtrip
found 7 hours ago
Select American Airlines flight, departing Wed, Nov 4 from Charlotte-Douglas Intl. to Rochester Intl., returning Wed, Nov 18, priced at $334 found 7 hours ago
Wed, Nov 11 - Sat, Nov 14
SDF
Louisville Intl.
RST
Rochester Intl.
$334 Roundtrip, found 7 hours ago
$334
Roundtrip
found 7 hours ago
Select American Airlines flight, departing Wed, Nov 11 from Louisville Intl. to Rochester Intl., returning Sat, Nov 14, priced at $334 found 7 hours ago
Tue, Dec 8 - Tue, Dec 15
XNA
Northwest Arkansas Regional
RST
Rochester Intl.
$334 Roundtrip, found 11 hours ago
$334
Roundtrip
found 11 hours ago
Select American Airlines flight, departing Tue, Dec 8 from Northwest Arkansas Regional to Rochester Intl., returning Tue, Dec 15, priced at $334 found 11 hours ago
Tue, Dec 1 - Sun, Dec 6
BOS
Logan Intl.
RST
Rochester Intl.
$345 Roundtrip, found 12 hours ago
$345
Roundtrip
found 12 hours ago
Select American Airlines flight, departing Tue, Dec 1 from Logan Intl. to Rochester Intl., returning Sun, Dec 6, priced at $345 found 12 hours ago
Tue, Nov 24 - Wed, Nov 25
IAH
George Bush Intercontinental
RST
Rochester Intl.
$345 Roundtrip, just found
$345
Roundtrip
just found
Select American Airlines flight, departing Tue, Nov 24 from George Bush Intercontinental to Rochester Intl., returning Wed, Nov 25, priced at $345 just found
Wed, Oct 21 - Mon, Oct 26
ATL
Hartsfield-Jackson Atlanta Intl.
RST
Rochester Intl.
$348 Roundtrip, found 6 days ago
$348
Roundtrip
found 6 days ago
Select American Airlines flight, departing Wed, Oct 21 from Hartsfield-Jackson Atlanta Intl. to Rochester Intl., returning Mon, Oct 26, priced at $348 found 6 days ago
Tue, Dec 8 - Tue, Dec 15
LIT
Clinton National Airport
RST
Rochester Intl.
$390 Roundtrip, found 11 hours ago
$390
Roundtrip
found 11 hours ago
Select American Airlines flight, departing Tue, Dec 8 from Clinton National Airport to Rochester Intl., returning Tue, Dec 15, priced at $390 found 11 hours ago
Fri, Nov 6 - Sun, Nov 8
FLL
Fort Lauderdale - Hollywood Intl.
RST
Rochester Intl.
$461 Roundtrip, found 19 hours ago
$461
Roundtrip
found 19 hours ago
Select Delta flight, departing Fri, Nov 6 from Fort Lauderdale - Hollywood Intl. to Rochester Intl., returning Sun, Nov 8, priced at $461 found 19 hours ago
Fri, Nov 6 - Mon, Nov 9
PHX
Sky Harbor Intl.
RST
Rochester Intl.
$461 Roundtrip, found 1 day ago
$461
Roundtrip
found 1 day ago
Select American Airlines flight, departing Fri, Nov 6 from Sky Harbor Intl. to Rochester Intl., returning Mon, Nov 9, priced at $461 found 1 day ago
OriginDestinationTravel DatesFlights From*
DTWRochesterJanuary 19 to January 24$308
BNARochesterNovember 25 to November 28$340
BOSRochesterOctober 29 to October 31$345
MSPRochesterNovember 9 to November 12$353
LAXRochesterOctober 29 to November 2$376
ATLRochesterNovember 1 to November 7$398
ORDRochesterNovember 13 to November 15$496
EWRRochesterNovember 23 to November 28$621
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ORDRochesterOctober 17 to October 18$519
*Prices include taxes and fees

Best Olmsted County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express Rochester South - Mayo Area by IHG
2.5-star property

Holiday Inn Express Rochester South - Mayo Area by IHG

Nov 16 - Nov 19

3 night stay

Tulsa (TUL) to Rochester (RST)

American Airlines • Non-stop roundtrip • Coach
Price was $1,145, price is now $1,078 per person
$1,078
per person
found 1 day ago
The Berkman
3.0-star property

The Berkman

Nov 16 - Nov 19

3 night stay

Tulsa (TUL) to Rochester (RST)

American Airlines • Non-stop roundtrip • Coach
Price was $1,302, price is now $1,209 per person
$1,209
per person
found 1 day ago
Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys
3.0-star property

Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys

Nov 16 - Nov 19

3 night stay

Tulsa (TUL) to Rochester (RST)

American Airlines • Non-stop roundtrip • Coach
Price was $1,259, price is now $1,179 per person
$1,179
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 🏨

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.
7.8/10 Good! (1,032 reviews)
"Great stay for the price. Will stay here again when visiting Rochester MN."

Reviewed on Oct 10, 2026

Opens in a new windowMed City Inn & Suites - Mayo Clinic Area
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,344 reviews)
"Staff was great and location is hard to beat when visiting the Mayo Clinic. Included breakfast would have been a huge benefit."

Reviewed on Oct 10, 2026

Opens in a new windowKahler Grand Hotel
AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

3 out of 5
1625 Broadway Ave S Rochester MN
Book a stay at this spa hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Olmsted County Fairgrounds and Apache Mall are located nearby.
8.2/10 Very Good! (1,529 reviews)
"Very nice we had a great stay"

Reviewed on Oct 10, 2026

Opens in a new windowAmericInn by Wyndham Rochester Near Mayo Clinic
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.
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 $308 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?
May 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. $308 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 $308 and $621. 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.