Cheap Flights to Olmsted County from $154 (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, Aug 14 - Tue, Aug 18
EWR
Newark Liberty Intl. Airport
RST
Rochester Intl.
$296 Roundtrip, found 2 hours ago
$296
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Fri, Aug 14 from Newark Liberty Intl. Airport to Rochester Intl., returning Tue, Aug 18, priced at $296 found 2 hours ago
Fri, Sep 18 - Wed, Sep 23
DEN
Denver Intl.
RST
Rochester Intl.
$298 Roundtrip, found 4 days ago
$298
Roundtrip
found 4 days ago
Select American Airlines flight, departing Fri, Sep 18 from Denver Intl. to Rochester Intl., returning Wed, Sep 23, priced at $298 found 4 days ago
Tue, Jul 21 - Tue, Jul 28
DCA
Ronald Reagan Washington National
RST
Rochester Intl.
$321 Roundtrip, found 1 day ago
$321
Roundtrip
found 1 day ago
Select American Airlines flight, departing Tue, Jul 21 from Ronald Reagan Washington National to Rochester Intl., returning Tue, Jul 28, priced at $321 found 1 day ago
Wed, Jul 22 - Wed, Jul 29
CVG
Cincinnati - Northern Kentucky Intl.
RST
Rochester Intl.
$321 Roundtrip, found 5 hours ago
$321
Roundtrip
found 5 hours ago
Select American Airlines flight, departing Wed, Jul 22 from Cincinnati - Northern Kentucky Intl. to Rochester Intl., returning Wed, Jul 29, priced at $321 found 5 hours ago
Thu, Sep 10 - Fri, Sep 18
RNO
Reno-Tahoe Intl.
RST
Rochester Intl.
$324 Roundtrip, found 1 day ago
$324
Roundtrip
found 1 day ago
Select Delta flight, departing Thu, Sep 10 from Reno-Tahoe Intl. to Rochester Intl., returning Fri, Sep 18, priced at $324 found 1 day ago
Fri, Jul 24 - Sat, Jul 25
BWI
Baltimore Washington Intl. Thurgood Marshall
RST
Rochester Intl.
$336 Roundtrip, found 2 days ago
$336
Roundtrip
found 2 days ago
Select American Airlines flight, departing Fri, Jul 24 from Baltimore Washington Intl. Thurgood Marshall to Rochester Intl., returning Sat, Jul 25, priced at $336 found 2 days ago
Wed, Oct 7 - Wed, Oct 14
SEA
Seattle - Tacoma Intl.
RST
Rochester Intl.
$349 Roundtrip, found 2 hours ago
$349
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Wed, Oct 7 from Seattle - Tacoma Intl. to Rochester Intl., returning Wed, Oct 14, priced at $349 found 2 hours ago
Thu, Aug 20 - Sun, Aug 30
SYR
Hancock Intl.
RST
Rochester Intl.
$351 Roundtrip, found 3 days ago
$351
Roundtrip
found 3 days ago
Select Delta flight, departing Thu, Aug 20 from Hancock Intl. to Rochester Intl., returning Sun, Aug 30, priced at $351 found 3 days ago
OriginDestinationTravel DatesFlights From*
ORDRochesterAugust 7 to August 8$254
EWRRochesterAugust 14 to August 18$296
ATLRochesterAugust 12 to August 18$305
JAXRochesterAugust 20 to August 31$308
DTWRochesterSeptember 20 to September 23$506
INDRochesterAugust 17 to August 21$518
MSPRochesterSeptember 28 to October 1$587
*Prices include taxes and fees

Best Olmsted County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Aspen Select
3.5-star property

Aspen Select

Jul 11 - Jul 18

7 night stay

Little Rock (LIT) to Rochester (RST)

American Airlines • Non-stop roundtrip • Coach
Price was $1,094, price is now $881 per person
$881
per person
found 21 hours ago
The Towers At Kahler Grand Hotel
4.0-star property

The Towers At Kahler Grand Hotel

Aug 11 - Aug 15

4 night stay

Jacksonville (JAX) to Rochester (RST)

American Airlines • Non-stop roundtrip • Coach
Price was $1,392, price is now $1,183 per person
$1,183
per person
found 1 day ago
AmericInn by Wyndham Austin
3.0-star property

AmericInn by Wyndham Austin

Aug 11 - Aug 15

4 night stay

Jacksonville (JAX) to Rochester (RST)

American Airlines • Non-stop roundtrip • Coach
Price was $1,130, price is now $968 per person
$968
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Little Rock 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 Mayo Civic Center and Plummer Building are located nearby.
8.4/10 Very Good! (2,193 reviews)
"Friendly staff nice renovations great location and restaurants inside and attached to Marriott"

Reviewed on Jul 8, 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 Mayo Civic Center and Plummer Building are located nearby.
8/10 Very Good! (1,615 reviews)
"I would recommend this hotel for anyone who has appointments at Mayo Clinic. It is connected to the Mayo indoor subway system."

Reviewed on Jul 8, 2026

Opens in a new windowKahler Inn and Suites - Mayo Clinic Area
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 Mayo Civic Center and Soldiers Field Veterans Memorial are located nearby.
8.6/10 Excellent! (1,012 reviews)
"The staff was friendly and helpful. Answered all our questions. My mom was down for a couple of appointments and the surrounding area of the hotel had some great sights to visit for killing time. Pool and hot tub was fantastic. Sad the arcade was closed. Restaurant had amazing food. We will definitely ..."

Reviewed on Jul 8, 2026

Opens in a new windowCenterstone Plaza Hotel Soldiers Field - 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 Mayo Civic Center are located nearby.
8.2/10 Very Good! (975 reviews)
"The rooms were clean and the staff was very friendly. It was a great breakfast also"

Reviewed on Jul 6, 2026

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 $254 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 15 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. $254 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 $254 and $587. 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.