Cheap Flights to Rochester from $167
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 Rochester?
The cheapest prices found with in the last 7 days for return flights were $212 and $167 for one-way flights to Rochester for the period specified. Prices and availability are subject to change. Additional terms apply
SAT
San Antonio Intl.
RST
Rochester Intl.
$338 Roundtrip, found 4 days ago
$338
Roundtrip
found 4 days ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| MSP | Rochester | November 4 to November 11 | $212 |
| JAX | Rochester | October 24 to October 29 | $338 |
| LGA | Rochester | December 11 to December 13 | $338 |
| BOS | Rochester | October 23 to October 26 | $343 |
| LAX | Rochester | October 29 to November 2 | $368 |
| ORD | Rochester | October 27 to October 31 | $467 |
| ATL | Rochester | October 11 to October 12 | $1,015 |
Rochester Flight Information
Traveling to | Rochester |
|---|---|
Lowest Price | $212 |
Number of Airlines Serving | |
Airlines Serving | Delta, American Airlines |
Number of Daily Flights | |
Airlines with Direct Flights |
Find The Perfect Hotel For After Your Flight
Amazing Rochester Accommodation Deals
Red Carpet Inn Rochester
2214 South Broadway Rochester MN
$54 nightly
The price is $62 total per night from Oct 4 to Oct 5
$62 total
Oct 4 - Oct 5
Total with taxes and fees
Stay at this hotel in Rochester. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions ...
7.6/10 Good! (557 reviews)
"The place was conveniently placed with a lot of walkable areas room clean parking good great place for a night"
Reviewed on Sep 28, 2026
AmericInn by Wyndham Rochester Near Mayo Clinic
1625 Broadway Ave S Rochester MN
$76 nightly
The price is $87 total per night from Oct 4 to Oct 5
$87 total
Oct 4 - Oct 5
Total with taxes and fees
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 ...
8.2/10 Very Good! (1,516 reviews)
"When I tried to call the motels etc by Rochester Mayo. I’d always get Expedia. And we got to go a day early and we still got charged. I thought they had breakfast but my husband said they didn’t. He took our disabled son there.had a nice kitchen nice room pretty clean. Nice staff. Wish it had tubs ..."
Reviewed on Oct 2, 2026
Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw Rochester MN
$71 nightly
The price is $82 total per night from Oct 4 to Oct 5
$82 total
Oct 4 - Oct 5
Total with taxes and fees
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 ...
7.8/10 Good! (1,027 reviews)
"Hot tub didn’t work again"
Reviewed on Oct 2, 2026
Save an average of 15% on thousands of hotels when you're signed in
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
$147 nightly
The price is $169 total per night from Oct 28 to Oct 29
$169 total
Oct 28 - Oct 29
Total with taxes and fees
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 ...
8.4/10 Very Good! (2,340 reviews)
"The room thermostat did not work. It was always putting out cool air and made the room very uncomfortable. We had to sleep in our clothes to be warm enough. Bathroom was tiny with tub and shower controls very old and outdated. Not like previous stays! We will choose somewhere else next time."
Reviewed on Oct 3, 2026
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.
Our Top Rochester with Airport Shuttles
Comfort Inn & Suites Rochester South Mayo Clinic
7320 Airport View Dr Sw Rochester MN
$78 nightly
The price is $90 total per night from Nov 1 to Nov 2
$90 total
Nov 1 - Nov 2
Total with taxes and fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,000 reviews)
"Front desk staff was very helpful. I had my trip at Mayo cut short and they were able to refund my last day that I didn't need. Overall great experience if you are looking for a nice, clean place to stay that is close to the Mayo campus."
Reviewed on Oct 1, 2026
Courtyard by Marriott Rochester Mayo Clinic Area/Saint Marys
161 13th Ave Sw Rochester MN
$123 nightly
The price is $141 total per night from Oct 10 to Oct 11
$141 total
Oct 10 - Oct 11
Total with taxes and fees
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 ...
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
4353 Canal Pl SE Rochester MN
$71 nightly
The price is $82 total per night from Oct 11 to Oct 12
$82 total
Oct 11 - Oct 12
Total with taxes and fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
Save an average of 15% on thousands of hotels when you're signed in
SpringHill Suites by Marriott Rochester-Mayo Clinic/St Marys
1125 2nd St Sw Rochester MN
$112 nightly
The price is $128 total per night from Nov 1 to Nov 2
$128 total
Nov 1 - Nov 2
Total with taxes and fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the helpful staff ...
8.6/10 Excellent! (1,000 reviews)
"Had great help from staff."
Reviewed on Sep 28, 2026
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.
Luxury Hotels in Rochester
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
$147 nightly
The price is $169 total per night from Oct 28 to Oct 29
$169 total
Oct 28 - Oct 29
Total with taxes and fees
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 ...
8.4/10 Very Good! (2,340 reviews)
"The room thermostat did not work. It was always putting out cool air and made the room very uncomfortable. We had to sleep in our clothes to be warm enough. Bathroom was tiny with tub and shower controls very old and outdated. Not like previous stays! We will choose somewhere else next time."
Reviewed on Oct 3, 2026
Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw Rochester MN
$71 nightly
The price is $82 total per night from Oct 4 to Oct 5
$82 total
Oct 4 - Oct 5
Total with taxes and fees
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 ...
7.8/10 Good! (1,027 reviews)
"Hot tub didn’t work again"
Reviewed on Oct 2, 2026
Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw Rochester MN
$137 nightly
The price is $158 total per night from Oct 24 to Oct 25
$158 total
Oct 24 - Oct 25
Total with taxes and fees
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 ...
8.2/10 Very Good! (1,697 reviews)
"Overall it was a good stay. Pros: this hotel has the underground tunnel connected to the hospital so it was easy walking over, expecially since there is massive construction going on right there. Hotel was clean, staff was wonderful, breakfast was a good variety and good. Rooms were quiet, never ..."
Reviewed on Oct 2, 2026
Save an average of 15% on thousands of hotels when you're signed in
Brentwood Inn & Suites
123 Fourth Ave. NW Rochester MN
$106 nightly
The price is $122 total per night from Oct 29 to Oct 30
$122 total
Oct 29 - Oct 30
Total with taxes and fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Our guests praise the breakfast and the ...
8.8/10 Excellent! (1,005 reviews)
"Staff was very helpful and kind. Desk chair worn and could use a replacement-normally would not care but was working remote while there. Wi-Fi great"
Reviewed on Oct 1, 2026
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.
Family Friendly Hotels in Rochester
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
1517 16th St Sw Rochester MN
$95 nightly
The price is $109 total per night from Oct 9 to Oct 10
$109 total
Oct 9 - Oct 10
Total with taxes and fees
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 ...
Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw Rochester MN
$71 nightly
The price is $82 total per night from Oct 4 to Oct 5
$82 total
Oct 4 - Oct 5
Total with taxes and fees
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 ...
7.8/10 Good! (1,027 reviews)
Families like: Indoor pools, waterslide, game room, free breakfast for the whole family
Travelers say...
"Hot tub didn’t work again"
Reviewed on Oct 2, 2026
Holiday Inn Express Rochester South - Mayo Area by IHG
4141 Maine Avenue SE Rochester MN
$100 nightly
The price is $115 total per night from Oct 18 to Oct 19
$115 total
Oct 18 - Oct 19
Total with taxes and fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Save an average of 15% on thousands of hotels when you're signed in
Aspen Suites
1211 2nd Street Rochester MN
$156 nightly
The price is $180 total per night from Oct 23 to Oct 24
$180 total
Oct 23 - Oct 24
Total with taxes and fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
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.
Need a Car For After Your Flight?
Economy
Chevrolet Spark
Compact
Ford Focus
Midsize
Toyota Corolla
SUV
Jeep Compass
Plane Tickets To Rochester
Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Rochester. Browse through our inventory to explore a wide range of cheap flights to Rochester to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Rochester as you anxiously await to exit the plane and explore what Rochester has to offer. Considering all the amazing local food and culture in Rochester, we won't hold this against you.
When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Rochester to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Rochester without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Rochester with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Rochester today!
Explore More Ways to Travel with Travelocity
- Treehouses in Rochester
- Villas in Rochester
- Hotels near Silver Lake Park
- Hotels near Soldiers Field Golf Course
- Hotels near Treasure Island Casino
- Hotels in Winona
- 4 Star Hotels in Rochester
- 5 Star Hotels in Rochester
- Hotels near Apache Mall
- Hotels near Mayo Civic Center
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Mayo Clinic
- Hotels near Mayo Park
- Hotels near National Volleyball Center
- Cabins in Olmsted County
- Hotels near Olmsted County Fairgrounds
- Hotels in Red Wing
- Apartments in Rochester
- Hotels near Rochester Art Center
- Bedandbreakfast in Rochester
- Cabins in Rochester
- Condos in Rochester
- Aparthotels in Rochester
- Hostels in Rochester
- Adults Only in Rochester
- Comfort Inn & Suites Rochester South Mayo Clinic
- Aspen Select
- The Berkman
- Boutique in Rochester
- Brentwood Inn & Suites
- Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
- Budget in Rochester
- Business in Rochester
- EVEN Hotel Rochester - Mayo Clinic Area by IHG
- Family Friendly in Rochester
- LGBT Friendly in Rochester
- Med City Inn & Suites - Mayo Clinic Area
- Historical in Rochester
- Home2 Suites by Hilton Rochester Mayo Clinic Area
- Hotel Indigo Rochester Mayo Clinic Area by IHG
- Pool in Rochester
- Balcony in Rochester
- Downtown Rochester Hotels
- Bar in Rochester
- Free Airport Transportation in Rochester
- Free Parking in Rochester
- Hot Tub in Rochester
- Indoor Pool in Rochester
- Kitchenette in Rochester
- Dining in Rochester
- Waterslide in Rochester
- Kahler Grand Hotel
- Kahler Inn and Suites - Mayo Clinic Area
- Luxury in Rochester
- Motel 6 Rochester MN
- Pet Friendly in Rochester
- Romantic in Rochester
- Spa in Rochester
- Waterpark in Rochester
- Hotels in Rochester
- Houseboats in Rochester
- Hotels near Rochester MN
- Motels in Rochester
- Hotels near Rochester Recreation Center
- Townhouses in Rochester
- Flights to Albert Lea
- Flights to Cannon Falls
- Flights to Faribault
- Flights to Harmony
- Flights to Hastings
- Flights from Orlando (MCO) to Rochester (RST)
- Flights from Phoenix (PHX) to Rochester (RST)
- Flights to Kenyon
- Flights to Lakeville
- Flights to Northfield
- Flights to Owatonna
- Flights from Kansas City (MCI) to Rochester (RST)
- Flights from Little Rock (LIT) to Rochester (RST)
- Flights from Grand Rapids (GRR) to Rochester (RST)
- Flights from Nashville (BNA) to Rochester (RST)
- Delta Air Lines Great Falls (GTF) to Rochester (RST) flights
- Flights from Rochester MN
- Flights to Winona
- Flights to Welch
- Flights to Waseca
- Flights to Wanamingo
- Flights to Wabasha
- Flights to Utica
- Flights to Red Wing