Best Flight From Dallas-Fort Worth Intl. To RST

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Find Your Perfect Flight

Hotels near Rochester Intl. Airport (RST)

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
$80 nightly
The price is $92 total per night from Jun 21 to Jun 22
$92 total
Jun 21 - Jun 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 and the clean rooms in our reviews. Popular attractions Marcus Rochester Cinema and Salem Glen Winery are located nearby.
8.8/10 Excellent! (1,007 reviews)
"Really like this hotel!"

Reviewed on Jun 9, 2026

Opens in a new windowComfort Inn & Suites Rochester South Mayo Clinic
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
$71 nightly
The price is $81 total per night from Jun 14 to Jun 15
$81 total
Jun 14 - Jun 15
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 clean rooms in our reviews. Popular attractions Apache Mall and Mayo Civic Center are located nearby.
7.4/10 Good! (1,067 reviews)
"Staff was fantastic, beds super comfy. Shower was pretty bad, it was like a garden hose with a kink and only one “spray” setting which was at bare minimum a mist. Ladies, skip the conditioner. The water softener I’m guessing has so much salt it leaves you feeling greasy. Breakfast was good and coffee ..."

Reviewed on Jun 10, 2026

Opens in a new windowLa 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
$70 nightly
The price is $75 total per night from Jun 17 to Jun 18
$75 total
Jun 17 - Jun 18
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. Popular attraction Maple Valley Golf & Country Club is located nearby.
8/10 Very Good! (451 reviews)
"Easy hotel to access off the interstate. Parking good. Would stay again based on how clean and tidy the room was!!!’"

Reviewed on Jun 10, 2026

Opens in a new windowAmerica's Stay Inn Stewartville
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE Rochester MN
$77 nightly
The price is $89 total per night from Jun 21 to Jun 22
$89 total
Jun 21 - Jun 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. Popular attractions Mayo Civic Center and Marcus Rochester Cinema are located nearby.
9.4/10 Exceptional! (498 reviews)
"Spacious clean room. Located near restaurants and shopping."

Reviewed on Jun 10, 2026

Opens in a new windowSpark by Hilton Rochester South
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
$102 nightly
The price is $117 total per night from Jun 21 to Jun 22
$117 total
Jun 21 - Jun 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 staff in our reviews. Popular attractions Marcus Rochester Cinema and Olmsted County Fairgrounds are located nearby.
8.8/10 Excellent! (1,006 reviews)
"Over all it was awesome!!"

Reviewed on Jun 6, 2026

Opens in a new windowHoliday Inn Express Rochester South - Mayo Area by IHG
"Walden Pond" Adventure Amidst 44 Private Acres

"Walden Pond" Adventure Amidst 44 Private Acres

Stewartville MN
Book a stay at this family-friendly vacation home in Stewartville. Enjoy free WiFi, a garden, and laundry facilities. Popular attraction Maple Valley Golf & Country Club is located nearby.
10/10 Exceptional! (143 reviews)
"This bungalow was everything we were hoping it would be. Host was very responsive and attentive. Thank you so much for making our stay perfect! Also, the bright has a beautiful horse named Chocolate."

Reviewed on Apr 27, 2026

Get rates
Opens in a new window"Walden Pond" Adventure Amidst 44 Private Acres
Birch Hill Suite Rochester – Med City

Birch Hill Suite Rochester – Med City

2.5 out of 5
3595 Commercial Drive SW Rochester MN
$58 nightly
The price is $67 total per night from Jul 9 to Jul 10
$67 total
Jul 9 - Jul 10
Total with taxes and fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Marcus Rochester Cinema and Olmsted County Fairgrounds are located nearby.
7.2/10 Good! (45 reviews)
"Lady at the front desk was extremely polite and helpful I travel alot and for the price you Can't beat it My family stayed a week foe 400 and some change One of the best hotels I've seen in a while"

Reviewed on May 22, 2026

Opens in a new windowBirch Hill Suite Rochester – Med City
Near Mayo Clinic 4-Bed w/ Private Deck & Fire Pit

Near Mayo Clinic 4-Bed w/ Private Deck & Fire Pit

Rochester MN
Stay at this vacation home in Rochester. Enjoy a garden, laundry facilities, and patios. Popular attractions Marcus Rochester Cinema and Olmsted County Fairgrounds are located nearby.
10/10 Exceptional! (1 review)
"Clean home, wonderful stat. Highly recommend"

Reviewed on Jun 4, 2026

Get rates
Opens in a new windowNear Mayo Clinic 4-Bed w/ Private Deck & Fire Pit
Don't see what you're looking for?
See all available properties in Rochester Intl.
View all properties
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.

Top Picks

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.