Cheap flights from BNA to RST (Nashville Intl. to Rochester Intl.)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from BNA to RST starting at $146 One Way, $397 Round Trip

Prices starting at $397 for return flights and $146 for one-way flights to Rochester Intl. were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, Aug 22 - Sat, Aug 23
BNA
Nashville
RST
Rochester
$397 Roundtrip, found 4 days ago
$397
Roundtrip
found 4 days ago
Select American Airlines flight, departing Fri, Aug 22 from Nashville to Rochester, returning Sat, Aug 23, priced at $397 found 4 days ago
Fri, Aug 22 - Sat, Aug 23
BNA
Nashville
RST
Rochester
$402 Roundtrip, found 4 days ago
$402
Roundtrip
found 4 days ago
Select Delta flight, departing Fri, Aug 22 from Nashville to Rochester, returning Sat, Aug 23, priced at $402 found 4 days ago
Fri, Aug 22 - Sat, Aug 23
BNA
Nashville
RST
Rochester
$468 Roundtrip, found 4 days ago
$468
Roundtrip
found 4 days ago
Select American Airlines flight, departing Fri, Aug 22 from Nashville to Rochester, returning Sat, Aug 23, priced at $468 found 4 days ago
Fri, Aug 22 - Sat, Aug 23
BNA
Nashville
RST
Rochester
$473 Roundtrip, found 4 days ago
$473
Roundtrip
found 4 days ago
Select Delta flight, departing Fri, Aug 22 from Nashville to Rochester, returning Sat, Aug 23, priced at $473 found 4 days ago
Fri, Aug 22 - Sat, Aug 23
BNA
Nashville
RST
Rochester
$488 Roundtrip, found 4 days ago
$488
Roundtrip
found 4 days ago
Select Delta flight, departing Fri, Aug 22 from Nashville to Rochester, returning Sat, Aug 23, priced at $488 found 4 days ago

Hotel Ideas near Rochester Intl.

Airport Hotels near Rochester Intl.

AmericInn by Wyndham Rochester

AmericInn by Wyndham Rochester

2 out of 5
7320 Airport View Dr Sw, Rochester, MN
$76 nightly
The price is $87 total per night from Sep 1 to Sep 2
$87 total
Sep 1 - Sep 2
Total includes 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 ...
8.6/10 Excellent! (1,001 reviews)
"Hotel was very clean, staff was very friendly, parking lot is well lit, bed was comfortable, we loved that we could control the room temperature"

Reviewed on Aug 8, 2025

AmericInn by Wyndham Rochester
America's Stay Inn Stewartville

America's Stay Inn Stewartville

2.5 out of 5
1700 2nd Ave Nw, Stewartville, MN
$79 nightly
The price is $85 total per night from Sep 6 to Sep 7
$85 total
Sep 6 - Sep 7
Total includes taxes and fees
Book a stay at this business-friendly hotel in Stewartville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
7.8/10 Good! (378 reviews)

Reviewed on Aug 5, 2025

America's Stay Inn Stewartville
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE, Rochester, MN
$73 nightly
The price is $84 total per night from Sep 7 to Sep 8
$84 total
Sep 7 - Sep 8
Total includes taxes and fees
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (97 reviews)
"Very basic, only toast and bagels for breakfast"

Reviewed on Aug 4, 2025

Spark by Hilton Rochester South
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.

Hotels In Rochester

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw, Rochester, MN
$129 nightly
The price is $149 total per night from Aug 10 to Aug 11
$149 total
Aug 10 - Aug 11
Total includes 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.2/10 Very Good! (1,493 reviews)
"There was no light in room entrance or closet area- very hard to see."

Reviewed on Aug 5, 2025

Kahler 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
$74 nightly
The price is $85 total per night from Aug 15 to Aug 16
$85 total
Aug 15 - Aug 16
Total includes 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/10 Very Good! (963 reviews)
"Super comfy bed and best hotel shower! Hot water with great pressure. Breakfast was standard make your own waffle, sausage, liquidy eggs, and some obviously chill and thaw mini muffins and such. I didn’t swim because I could smell the pool chem from the main hall, and I’ve been told that’s a sign ..."

Reviewed on Aug 7, 2025

AmericInn by Wyndham Rochester Near Mayo Clinic
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE, Rochester, MN
$73 nightly
The price is $84 total per night from Sep 7 to Sep 8
$84 total
Sep 7 - Sep 8
Total includes taxes and fees
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (97 reviews)
"Very basic, only toast and bagels for breakfast"

Reviewed on Aug 4, 2025

Spark by Hilton Rochester South
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.

Rochester Hotels With Airport Transportation

America's Stay Inn Stewartville

America's Stay Inn Stewartville

2.5 out of 5
1700 2nd Ave Nw, Stewartville, MN
$79 nightly
The price is $85 total per night from Sep 6 to Sep 7
$85 total
Sep 6 - Sep 7
Total includes taxes and fees
Book a stay at this business-friendly hotel in Stewartville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
7.8/10 Good! (378 reviews)

Reviewed on Aug 5, 2025

America's Stay Inn Stewartville
AmericInn by Wyndham Rochester

AmericInn by Wyndham Rochester

2 out of 5
7320 Airport View Dr Sw, Rochester, MN
$76 nightly
The price is $87 total per night from Sep 1 to Sep 2
$87 total
Sep 1 - Sep 2
Total includes 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 ...
8.6/10 Excellent! (1,001 reviews)
"Hotel was very clean, staff was very friendly, parking lot is well lit, bed was comfortable, we loved that we could control the room temperature"

Reviewed on Aug 8, 2025

AmericInn by Wyndham Rochester
Aspen Select

Aspen Select

3.5 out of 5
1215 2nd St SW, Rochester, MN
$131 nightly
The price is $151 total per night from Aug 10 to Aug 11
$151 total
Aug 10 - Aug 11
Total includes taxes and fees
Stay at this 3.5-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (1,001 reviews)
"Beds were very comfortable. Loved the terrace."

Reviewed on Aug 5, 2025

Aspen Select
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.

Low Priced Rochester Hotels

Red Carpet Inn Rochester

Red Carpet Inn Rochester

2 out of 5
2214 South Broadway, Rochester, MN
$60 nightly
The price is $69 total per night from Aug 10 to Aug 11
$69 total
Aug 10 - Aug 11
Total includes 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! (525 reviews)
Surgery at Mayo Clinic
"If you’re traveling to Mayo Clinic this is the best place to stay. It’s clean quiet and great AC and cable channels it’s 10 out of 10"

Reviewed on Jul 31, 2025

Red Carpet Inn Rochester
AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

3 out of 5
1625 Broadway Ave S, Rochester, MN
$74 nightly
The price is $85 total per night from Aug 15 to Aug 16
$85 total
Aug 15 - Aug 16
Total includes 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/10 Very Good! (963 reviews)
"Super comfy bed and best hotel shower! Hot water with great pressure. Breakfast was standard make your own waffle, sausage, liquidy eggs, and some obviously chill and thaw mini muffins and such. I didn’t swim because I could smell the pool chem from the main hall, and I’ve been told that’s a sign ..."

Reviewed on Aug 7, 2025

AmericInn by Wyndham Rochester Near Mayo Clinic
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
$80 nightly
The price is $92 total per night from Aug 10 to Aug 11
$92 total
Aug 10 - Aug 11
Total includes 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,002 reviews)
"They need to fix the bubbles in the hot hub onlu compkaint i ever have otherwise staff is great quiet place breakfast is awesome"

Reviewed on Aug 4, 2025

Med City Inn & Suites - 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.

Family Friendly Hotels in Rochester

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
$85 nightly
The price is $97 total per night from Aug 13 to Aug 14
$97 total
Aug 13 - Aug 14
Total includes 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 ...
8.2/10 Very Good! (685 reviews)

Families like: Kids pool, waterslide, game room, rollaway beds

Travelers say...
"Nice hotel for the most part, however I didn’t need them to come clean each day but I did ask the front desk and the maids for fresh towels. I did not get them. At the hot tub it seems that the children are allowed to use the hot tub, not just one but they sort of took it over. So a little disappointed ..."

Reviewed on Aug 7, 2025

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
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
$80 nightly
The price is $92 total per night from Aug 10 to Aug 11
$92 total
Aug 10 - Aug 11
Total includes 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,002 reviews)

Families like: Indoor pools, waterslide, game room, free breakfast for the whole family

Travelers say...
"They need to fix the bubbles in the hot hub onlu compkaint i ever have otherwise staff is great quiet place breakfast is awesome"

Reviewed on Aug 4, 2025

Med City Inn & Suites - Mayo Clinic Area
Holiday Inn Express Rochester South - Mayo Area by IHG

Holiday Inn Express Rochester South - Mayo Area by IHG

2.5 out of 5
4141 Maine Avenue SE, Rochester, MN
$86 nightly
The price is $99 total per night from Aug 31 to Sep 1
$99 total
Aug 31 - Sep 1
Total includes 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 ...
8.6/10 Excellent! (1,000 reviews)
"Breakfast was amazing, service was great, I just thought the tile had some spots on the floor when we got there. Loved that they clean the room everyday and we got new towels though. Bed was comfortable."

Reviewed on Aug 3, 2025

Holiday Inn Express Rochester South - Mayo Area by IHG
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.

BNA to RST Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date

Frequently asked questions

Are there non-stop flights from Nashville International Airport to RST?
If you're planning to fly from Nashville International Airport to RST, get ready to change planes. American Airlines, Delta Air Lines and United Airlines are airlines that operate on this route with just one stopover. Use the time to stretch your legs and try a local delicacy or two.
What is the shortest flight from Nashville International Airport to Rochester Intl. Airport (RST)?
The shortest flight time from Nashville to Rochester is around 3 hours and 4 minutes. Order a wine from the drink trolley, work on your travel itinerary or make friends with your seat mate — you'll have the time on this medium-haul trip.
How many hours flight from Nashville Intl. Airport (BNA) to RST?
From BNA to RST, you'll be in your seat for approximately 3 hours and 11 minutes. Settle in, grab a wine and put on your noise-canceling headphones. It's time for a movie marathon.
What airlines have the most flights from Nashville International Airport to Rochester Intl. Airport (RST)?
Unfortunately, you won't find any direct flights between Nashville and Rochester. However, you will be able to book flights with at least one stop. Look on the bright side — use the time to stretch your travel-weary legs or grab a nice coffee!

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.