Cheap flights from TLH to RST (Tallahassee 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

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 Dec 19 to Dec 20
$87 total
Dec 19 - Dec 20
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.6/10 Excellent! (1,003 reviews)
Nice room, helpful staff. Would have rated it excellent but had issues with the Wi-Fi.

Reviewed on Dec 3, 2025

AmericInn by Wyndham Rochester
RUSTIC CABIN IN THE WOODS, 5 MIN TO ROCHESTER

RUSTIC CABIN IN THE WOODS, 5 MIN TO ROCHESTER

Rochester MN
Stay at this cabin in Rochester. Enjoy a garden and patios. Popular attractions Marcus Rochester Cinema and Salem Glen Winery are located nearby.
8/10 Very Good! (4 reviews)
This was a quiet little getaway spot with activities to do on the property. I would definitely book this again.

Reviewed on Jul 4, 2024

RUSTIC CABIN IN THE WOODS, 5 MIN TO ROCHESTER
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE Rochester MN
$69 nightly
The price is $79 total per night from Dec 21 to Dec 22
$79 total
Dec 21 - Dec 22
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. ...
9.2/10 Wonderful! (310 reviews)
Clean Rooms

Reviewed on Dec 12, 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
$149 nightly
The price is $172 total per night from Dec 17 to Dec 18
$172 total
Dec 17 - Dec 18
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.2/10 Very Good! (1,813 reviews)
Staff was friendly and helpful! Will continue to stay here while at the Mayo,

Reviewed on Dec 8, 2025

Kahler 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
$133 nightly
The price is $153 total per night from Jan 10 to Jan 11
$153 total
Jan 10 - Jan 11, 2026
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 ...
7.8/10 Good! (1,517 reviews)
Staff is alway very polite

Reviewed on Dec 8, 2025

Kahler Inn and Suites - Mayo Clinic Area
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 Dec 15 to Dec 16
$92 total
Dec 15 - Dec 16
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,009 reviews)
I arrived late at night and the young man checking me in was most helpful and friendly (don't always see this at 11 pm!) Very clean and comfortable room, even including a selection of different thicknesses of pillows! (A bonus for those of us who don't like sleeping with our head a foot up in the ...

Reviewed on Dec 7, 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.

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
$72 nightly
The price is $78 total per night from Jan 1 to Jan 2
$78 total
Jan 1 - Jan 2, 2026
Total with 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! (418 reviews)
The hotel is dated but kept up well and clean. The only issue we had was with the guy at the front desk who was very unfriendly. He seemed very put out every time we asked a question or when out key cards quit working. No thank yous, no "have a good stay, no smiles.... nothing.

Reviewed on Nov 20, 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 Dec 19 to Dec 20
$87 total
Dec 19 - Dec 20
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.6/10 Excellent! (1,003 reviews)
Nice room, helpful staff. Would have rated it excellent but had issues with the Wi-Fi.

Reviewed on Dec 3, 2025

AmericInn by Wyndham Rochester
Aspen Select

Aspen Select

3.5 out of 5
1215 2nd St SW Rochester MN
$118 nightly
The price is $136 total per night from Dec 15 to Dec 16
$136 total
Dec 15 - Dec 16
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. ...
8.4/10 Very Good! (1,000 reviews)
Front desk staff was amazing, room was clean and the bed was comfortable! Location was perfect for us, right across the street from the hospital. Will definitely stay again, if the need arises!

Reviewed on Dec 4, 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 Dec 15 to Dec 16
$69 total
Dec 15 - Dec 16
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! (530 reviews)
The room was very clean as well as the entire premises. Very nice room. New toilets full bath with tub & shower, separate from sink. Very quiet and peaceful. Needs: faucet handles Tightened on both the sink and the tub. Refrigerator not cooling. Freezer seems to freeze though. Prime location next ...

Reviewed on Nov 25, 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
$73 nightly
The price is $84 total per night from Dec 26 to Dec 27
$84 total
Dec 26 - Dec 27
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/10 Very Good! (1,130 reviews)
Clean room and great staff

Reviewed on Dec 8, 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 Dec 15 to Dec 16
$92 total
Dec 15 - Dec 16
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,009 reviews)
I arrived late at night and the young man checking me in was most helpful and friendly (don't always see this at 11 pm!) Very clean and comfortable room, even including a selection of different thicknesses of pillows! (A bonus for those of us who don't like sleeping with our head a foot up in the ...

Reviewed on Dec 7, 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
$89 nightly
The price is $103 total per night from Jan 2 to Jan 3
$103 total
Jan 2 - Jan 3, 2026
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 ...
8.2/10 Very Good! (785 reviews)

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

Travelers say...
Quiet , clean easy access.

Reviewed on Dec 11, 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 Dec 15 to Dec 16
$92 total
Dec 15 - Dec 16
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,009 reviews)

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

Travelers say...
I arrived late at night and the young man checking me in was most helpful and friendly (don't always see this at 11 pm!) Very clean and comfortable room, even including a selection of different thicknesses of pillows! (A bonus for those of us who don't like sleeping with our head a foot up in the ...

Reviewed on Dec 7, 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
$73 nightly
The price is $84 total per night from Dec 21 to Dec 22
$84 total
Dec 21 - Dec 22
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 ...
8.6/10 Excellent! (1,000 reviews)
Clean room, helpful staff, free breakfast. We had a problem with our heating and maintenence had left so the gentleman at the front check-in came right up and took care of the problem. Check-out was easy and quick.

Reviewed on Dec 8, 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.

TLH to RST Route Info

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

Frequently asked questions

What airlines have the most flights from Tallahassee Intl. Airport to Rochester Intl. Airport?
Indulge in some people-watching, tuck into some takeaway, go for a short wander .... Airport stopovers don't have to be something to dread! If you're traveling from TLH to RST, there are no direct flights. Get ready to make a stop somewhere.

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.