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
$70 nightly
The price is $80 total per night from May 3 to May 4
$80 total
May 3 - May 4
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,001 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
$67 nightly
The price is $72 total per night from Apr 19 to Apr 20
$72 total
Apr 19 - Apr 20
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. ...
8/10 Very Good! (436 reviews)
Super clean rooms!

Reviewed on Apr 17, 2026

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 May 3 to May 4
$146 total
May 3 - May 4
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,005 reviews)
The staff was very friendly....the room was very clean and modern.....however, the HVAC needs to be updated. Even though it was only April, our room never cooled down to a decent temperature to sleep. Even though the thermostat was set to 62 degrees our room was very warm throughout the night. We ...

Reviewed on Apr 17, 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 19 to Apr 20
$152 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 a fitness center. Our guests praise the helpful staff and the ...
8/10 Very Good! (1,555 reviews)
Excellent location and good price for Mayo Clinic visit

Reviewed on Apr 17, 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
$104 nightly
The price is $120 total per night from May 10 to May 11
$120 total
May 10 - May 11
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 ...
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
$67 nightly
The price is $72 total per night from Apr 19 to Apr 20
$72 total
Apr 19 - Apr 20
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. ...
8/10 Very Good! (436 reviews)
Super clean rooms!

Reviewed on Apr 17, 2026

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
$70 nightly
The price is $80 total per night from May 3 to May 4
$80 total
May 3 - May 4
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,001 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,001 reviews)
Room was clean and the staff at the front desk was phenomenal!

Reviewed on Apr 16, 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 19 to Apr 20
$69 total
Apr 19 - Apr 20
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
$75 nightly
The price is $87 total per night from Apr 26 to Apr 27
$87 total
Apr 26 - Apr 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.2/10 Very Good! (1,262 reviews)
Clean room. Large room with amenities. Good breakfast selection.

Reviewed on Apr 17, 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)
Great room for a great price.

Reviewed on Apr 17, 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 23 to Apr 24
$108 total
Apr 23 - Apr 24
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! (886 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...
Great room for a great price.

Reviewed on Apr 17, 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
$92 nightly
The price is $106 total per night from May 17 to May 18
$106 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 breakfast and the helpful ...
8.8/10 Excellent! (1,004 reviews)
The staff were kind.

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