Cheap flights from OKC to RST (Will Rogers World 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 OKC to RST starting at $239 One Way, Round Trip

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

AmericInn by Wyndham Rochester
AmericInn by Wyndham Rochester
2 out of 5
7320 Airport View Dr Sw, Rochester, MN
The price is $81 per night from May 4 to May 5
$81
includes taxes & fees
$71 per night
May 4 - May 5
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)
"Great place to stay near the highway"

Reviewed on May 1, 2025

AmericInn by Wyndham Rochester
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
3 out of 5
4353 Canal Pl SE, Rochester, MN
The price is $78 per night from May 5 to May 6
$78
includes taxes & fees
$68 per night
May 5 - May 6
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
7.2/10 Good! (1,000 reviews)
"All good except the TV. Every time you turn it on, you had to select input on the TV. Remote control didn't work."

Reviewed on Apr 28, 2025

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
America's Stay Inn Stewartville
America's Stay Inn Stewartville
2.5 out of 5
1700 2nd Ave Nw, Stewartville, MN
The price is $70 per night from May 17 to May 18
$70
includes taxes & fees
$65 per night
May 17 - May 18
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! (350 reviews)
"Good value, convenient location."

Reviewed on Apr 12, 2025

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
The price is $187 per night from May 3 to May 4
$187
includes taxes & fees
$162 per night
May 3 - May 4
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,350 reviews)
"There is a lot to like about the Kahler Grand. It is perfectly located for convenient access to the Mayo Clinic. Everything you could possibly want or need is within short walking distance. The hotel is immense (very spacious) and well kept. I also enjoyed the fitness center, pool, hot tub, and sauna ..."

Reviewed on May 1, 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
The price is $88 per night from May 4 to May 5
$88
includes taxes & fees
$77 per night
May 4 - May 5
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful ...
8/10 Very Good! (826 reviews)
"Over the top"

Reviewed on Apr 29, 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
The price is $102 per night from May 5 to May 6
$102
includes taxes & fees
$89 per night
May 5 - May 6
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,000 reviews)
"loved this place, only issue was the bathroom had an updated stuff but not the toilet seat. think the top of toilet was dift color then rest. only issue. still usable. just saying."

Reviewed on Apr 25, 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
The price is $70 per night from May 17 to May 18
$70
includes taxes & fees
$65 per night
May 17 - May 18
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! (350 reviews)
"Good value, convenient location."

Reviewed on Apr 12, 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
The price is $81 per night from May 4 to May 5
$81
includes taxes & fees
$71 per night
May 4 - May 5
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)
"Great place to stay near the highway"

Reviewed on May 1, 2025

AmericInn by Wyndham Rochester
Aspen Select
Aspen Select
3.5 out of 5
1215 2nd St SW, Rochester, MN
The price is $143 per night from May 5 to May 6
$143
includes taxes & fees
$124 per night
May 5 - May 6
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,000 reviews)
"Good price. Free parking. Nice room with good set up."

Reviewed on Apr 29, 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
The price is $69 per night from May 4 to May 5
$69
includes taxes & fees
$60 per night
May 4 - May 5
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! (512 reviews)
"Friendly"

Reviewed on May 1, 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
The price is $88 per night from May 4 to May 5
$88
includes taxes & fees
$77 per night
May 4 - May 5
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful ...
8/10 Very Good! (826 reviews)
"Over the top"

Reviewed on Apr 29, 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
The price is $102 per night from May 5 to May 6
$102
includes taxes & fees
$89 per night
May 5 - May 6
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,000 reviews)
"loved this place, only issue was the bathroom had an updated stuff but not the toilet seat. think the top of toilet was dift color then rest. only issue. still usable. just saying."

Reviewed on Apr 25, 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
The price is $108 per night from May 7 to May 8
$108
includes taxes & fees
$94 per night
May 7 - May 8
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! (595 reviews)

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

Travelers say...
"Nice stay for a group"

Reviewed on Apr 23, 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
The price is $102 per night from May 5 to May 6
$102
includes taxes & fees
$89 per night
May 5 - May 6
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,000 reviews)

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

Travelers say...
"loved this place, only issue was the bathroom had an updated stuff but not the toilet seat. think the top of toilet was dift color then rest. only issue. still usable. just saying."

Reviewed on Apr 25, 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
The price is $101 per night from May 11 to May 12
$101
includes taxes & fees
$88 per night
May 11 - May 12
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,002 reviews)
"Very good trip. Fairly new hotel which was ver clean. Room was very nice. Breakfast was very good."

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

OKC to RST Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
OKC Address & GPS
Address:
7100 Terminal Drive
Oklahoma City OK, 73159-0937
United States
IATA Code:
OKC
Longitude:
-97.59609
Latitude:
35.395629
Time Zone:
America/Chicago
RST Address & GPS
Address:
7600 Helgerson Drive Southwest
Rochester MN, 55902
United States
IATA Code:
RST
Longitude:
-92.489768
Latitude:
43.910793
Time Zone:
America/Chicago

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.