Cheap flights from GRK to RST (Killeen-Fort Hood Regional 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 GRK to RST starting at $363 One Way, $801 Round Trip

Prices starting at $801 for return flights and $363 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.

Hotel Ideas near Rochester Intl.

Airport Hotels near Rochester Intl.

Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic

2 out of 5
7320 Airport View Dr Sw Rochester MN
$62 nightly
The price is $71 total per night from May 17 to May 18
$71 total
May 17 - May 18
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,002 reviews)
A nice basic place at a great price. Perfectly located for a pre-airport stay. The staff are absolutely lovely people.

Reviewed on Apr 15, 2026

Comfort Inn & Suites Rochester South Mayo Clinic
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
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 May 3 to May 4
$78 total
May 3 - May 4
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. ...
America's Stay Inn Stewartville
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
$127 nightly
The price is $146 total per night from Apr 19 to Apr 20
$146 total
Apr 19 - Apr 20
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,000 reviews)
It was a very nice stay!

Reviewed on Apr 15, 2026

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
$132 nightly
The price is $152 total per night from Apr 17 to Apr 18
$152 total
Apr 17 - Apr 18
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/10 Very Good! (1,550 reviews)
They couldn’t find our reservation because it was booked by Expedia. The same thing happened the last time we stayed in this hotel. It took .45 minutes for them to search for our prepaid reservation.

Reviewed on Apr 16, 2026

Kahler Inn and Suites - Mayo Clinic Area
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG

3.5 out of 5
220 S Broadway Rochester MN
$111 nightly
The price is $128 total per night from May 3 to May 4
$128 total
May 3 - May 4
Total with taxes and fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the restaurant and ...
8.8/10 Excellent! (990 reviews)
Bar

Reviewed on Apr 14, 2026

Hotel Indigo Rochester – Mayo Clinic 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.

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 May 3 to May 4
$78 total
May 3 - May 4
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. ...
America's Stay Inn Stewartville
Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic

2 out of 5
7320 Airport View Dr Sw Rochester MN
$62 nightly
The price is $71 total per night from May 17 to May 18
$71 total
May 17 - May 18
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,002 reviews)
A nice basic place at a great price. Perfectly located for a pre-airport stay. The staff are absolutely lovely people.

Reviewed on Apr 15, 2026

Comfort Inn & Suites Rochester South Mayo Clinic
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 Apr 19 to Apr 20
$151 total
Apr 19 - Apr 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 in our reviews. ...
8.4/10 Very Good! (1,000 reviews)
Clean and simple hotel with good breakfast. It's dated but good.

Reviewed on Apr 10, 2026

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 Apr 17 to Apr 18
$69 total
Apr 17 - Apr 18
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 ...
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
$70 nightly
The price is $80 total per night from Apr 19 to Apr 20
$80 total
Apr 19 - Apr 20
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,260 reviews)
Comfortable beds and pillows, bathroom needs a little touch up.

Reviewed on Apr 15, 2026

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
$77 nightly
The price is $89 total per night from May 3 to May 4
$89 total
May 3 - May 4
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,003 reviews)
We had a real nice stay. Was close to Mayo Clinic. It was clean and comfortable. We already booked another stay there for when we have our next appointment at Mayo.

Reviewed on Apr 15, 2026

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
$94 nightly
The price is $108 total per night from Apr 20 to Apr 21
$108 total
Apr 20 - Apr 21
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! (884 reviews)

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

Travelers say...
The eggs seemed undercooked but options were good. The pool was great. Beds in the room were uncomfortable. Wish the tv had the option to have Netflix etc. overall was a decent hotel for the price.

Reviewed on Apr 14, 2026

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
$77 nightly
The price is $89 total per night from May 3 to May 4
$89 total
May 3 - May 4
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,003 reviews)

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

Travelers say...
We had a real nice stay. Was close to Mayo Clinic. It was clean and comfortable. We already booked another stay there for when we have our next appointment at Mayo.

Reviewed on Apr 15, 2026

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
$87 nightly
The price is $100 total per night from Apr 19 to Apr 20
$100 total
Apr 19 - Apr 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 breakfast and the helpful ...
8.8/10 Excellent! (1,002 reviews)
The sink in our room, water prerssure was very slow. The cold & Hot water Faucet had hardly any water coming out of the spout and it was coming out very slow. The Shower worked just fine.

Reviewed on Apr 10, 2026

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.

GRK 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 Killeen-Fort Hood Regional Airport (GRK) to RST?
You'll need to make one or more stopovers if you plan to travel from Killeen to Rochester. Right now, you won't find any airlines that advertise nonstop flights on this route.

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.