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

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 $77 per night from May 31 to Jun 1
$77
per night
May 31 - Jun 1
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! (894 reviews)
"It was the best hotel we have stayed at in the Rochester area! It was clean, quiet, and our room was perfect. The room had all the expected amenities and even a hair dryer. The pool and hot tub were incredibly clean and well maintained. The free breakfast was wonderful!!! We will definitely stay ..."

Reviewed on May 17, 2024

AmericInn by Wyndham Rochester
RUSTIC CABIN IN THE WOODS, 5 MIN TO ROCHESTER
RUSTIC CABIN IN THE WOODS, 5 MIN TO ROCHESTER
Rochester
Stay at this cabin in Rochester. Enjoy a garden and patios. Popular attractions Marcus Rochester Cinema and Salem Glen Winery are located nearby.
6/10 (2 reviews)
Rustic cabin
"It started out with no contact from host. Took 1/2 hour to get code. Owners appear to be on property. At night could not get door to stay shut, put a chair against it. Traffic from Hwy 63 was very noisy. I was ok about the airport noise as they disclosed it. Only stayed 1 night due to the above issues. ..."

Reviewed on May 12, 2024

RUSTIC CABIN IN THE WOODS, 5 MIN TO 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 $85 per night from May 26 to May 27
$85
per night
May 26 - May 27
Stay at this 3-star business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.8/10 Good! (1,001 reviews)
"Needed more options for breakfast or serve longer."

Reviewed on May 20, 2024

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
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

EVEN Hotel Rochester - Mayo Clinic Area, an IHG Hotel
EVEN Hotel Rochester - Mayo Clinic Area, an IHG Hotel
4 out of 5
101 11TH Avenue SW, Suite A, Rochester, MN
The price is $112 per night from May 25 to May 26
$112
per night
May 25 - May 26
Stay at this 4-star business-friendly hotel in Rochester. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the breakfast and ...
9.4/10 Exceptional! (591 reviews)
"This is a fantastic hotel. Great value! It was clean, well-maintained and comfortable. The area is quiet, and parking was a breeze."

Reviewed on May 19, 2024

EVEN Hotel Rochester - Mayo Clinic Area, an IHG Hotel
Kahler Grand Hotel
Kahler Grand Hotel
3 out of 5
20 2nd Ave Sw, Rochester, MN
The price is $149 per night from May 24 to May 25
$149
per night
May 24 - May 25
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
8/10 Very Good! (1,008 reviews)
"Clean, friendly staff, convenient location to Mayo Clinic."

Reviewed on May 20, 2024

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
The price is $114 per night from Jun 8 to Jun 9
$114
per night
Jun 8 - Jun 9
Stay at this 3.5-star business-friendly hotel in Rochester. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and ...
7.4/10 Good! (1,200 reviews)
"We loved the suite we stayed in for two days! Spacious and comfortable, with no noise from outside! It was a convenient stay close to Mayo so post-surgery, I could be wheeled in a wheelchair to my room, and stay another day in case extra care was needed by the best healthcare facility and personnel. ..."

Reviewed on May 22, 2024

Kahler Inn and 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 $67 per night from May 29 to May 30
$67
per night
May 29 - May 30
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! (276 reviews)
"Surprisingly wonderful for the price. Very clean and the staff were very nice. I didn’t expect much given the price but I loved this place. I stayed twice within a couple weeks on a trip down and back to visit family and it was amazing to have a clean place to sleep along the way."

Reviewed on May 9, 2024

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 $77 per night from May 31 to Jun 1
$77
per night
May 31 - Jun 1
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! (894 reviews)
"It was the best hotel we have stayed at in the Rochester area! It was clean, quiet, and our room was perfect. The room had all the expected amenities and even a hair dryer. The pool and hot tub were incredibly clean and well maintained. The free breakfast was wonderful!!! We will definitely stay ..."

Reviewed on May 17, 2024

AmericInn by Wyndham Rochester
Aspen Select
Aspen Select
3.5 out of 5
1215 2nd St SW, Rochester, MN
The price is $112 per night from May 24 to May 25
$112
per night
May 24 - May 25
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 and the clean ...
8.4/10 Very Good! (1,000 reviews)
"Nice quiet well managed property"

Reviewed on May 16, 2024

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 $60 per night from May 24 to May 25
$60
per night
May 24 - May 25
Stay at this hotel in Rochester. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Mayo Civic Center and Olmsted County Fairgrounds ...
7.4/10 Good! (452 reviews)
"The gentleman working at the check in was very courteous friendly and professional. I felt welcomed and enjoyed my stay"

Reviewed on Apr 10, 2024

Red Carpet Inn Rochester
2nd Street Inn & Suites
2nd Street Inn & Suites
2.5 out of 5
1013 2nd Street SW, Rochester, MN
Stay at this hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular attractions ...
5.4/10 (410 reviews)
"Excellent location but the property is under-developed for its purpose ... Hospitality!"

Reviewed on Jan 2, 2022

2nd Street Inn & Suites
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 $82 per night from May 26 to May 27
$82
per night
May 26 - May 27
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. ...
7.8/10 Good! (292 reviews)
"Loved they had a restaurant attached to the hotel"

Reviewed on May 13, 2024

AmericInn by Wyndham Rochester Near Mayo Clinic
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 $88 per night from May 27 to May 28
$88
per night
May 27 - May 28
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 helpful staff ...
8.2/10 Very Good! (389 reviews)

Families like: Kids pool, game room, free breakfast for the whole family

Travelers say...
"Friendly staff, reasonable rates, but pool was closed"

Reviewed on May 18, 2024

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
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.6/10 Good! (1,002 reviews)

Families like: Kids pool, game room, free breakfast for the whole family, laundry

Travelers say...
"It was clean and had a nice sidewalk outside along the creek."

Reviewed on May 19, 2024

Med City Inn & Suites - Mayo Clinic Area
Holiday Inn Express Rochester South - Mayo Area, an IHG Hotel
Holiday Inn Express Rochester South - Mayo Area, an IHG Hotel
2.5 out of 5
4141 Maine Avenue SE, Rochester, MN
The price is $99 per night from May 31 to Jun 1
$99
per night
May 31 - Jun 1
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,001 reviews)

Families like: Indoor pools, extra beds/cribs, laundry

Another great stay!
"Excellent stay, as usual. Friendly staff, clean rooms and comfy bed."

Reviewed on May 12, 2024

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

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.