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
$87 nightly
The price is $101 total per night from Nov 7 to Nov 8
$101 total
Nov 7 - Nov 8
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,002 reviews)
"Liked the renovations."

Reviewed on Oct 8, 2026

Opens in a new windowComfort 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.
Get rates
Opens in a new windowRUSTIC 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
$68 nightly
The price is $73 total per night from Nov 1 to Nov 2
$73 total
Nov 1 - Nov 2
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! (491 reviews)
"It was a good place to stay. Would stay again."

Reviewed on Oct 5, 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
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 $82 total per night from Oct 11 to Oct 12
$82 total
Oct 11 - Oct 12
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 Marcus Rochester Cinema and Olmsted County Fairgrounds are located nearby.
Opens in a new windowLa Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
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 Nov 6 to Nov 7
$117 total
Nov 6 - Nov 7
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.
Opens in a new windowHoliday Inn Express Rochester South - Mayo Area by IHG
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE Rochester MN
$84 nightly
The price is $97 total per night from Nov 8 to Nov 9
$97 total
Nov 8 - Nov 9
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 Marcus Rochester Cinema and Olmsted County Fairgrounds are located nearby.
9.2/10 Wonderful! (589 reviews)
"Staff was wonderful. Room was clean enough. It was cheap for a short nights sleep. But you get what you pay for. This is the bottom of the Hiltons. Very limited continental breakfast."

Reviewed on Oct 5, 2026

Opens in a new windowSpark by Hilton Rochester South
Birch Hill Suite Rochester – Med City

Birch Hill Suite Rochester – Med City

2.5 out of 5
3595 Commercial Drive SW Rochester MN
$64 nightly
The price is $74 total per night from Oct 11 to Oct 12
$74 total
Oct 11 - Oct 12
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.6/10 Good! (89 reviews)
"Staff. Nice kitchenettes"

Reviewed on Oct 6, 2026

Opens in a new windowBirch Hill Suite Rochester – Med City
MainStay Suites Rochester South Mayo Clinic

MainStay Suites Rochester South Mayo Clinic

2.5 out of 5
55 Woodlake Dr SE Rochester MN
$61 nightly
The price is $70 total per night from Oct 31 to Nov 1
$70 total
Oct 31 - Nov 1
Total with taxes and fees
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Marcus Rochester Cinema and Olmsted County Fairgrounds are located nearby.
7.4/10 Good! (139 reviews)
"Very friendly staff. Fee for dogs was too much. But overall a great experience."

Reviewed on Sep 26, 2026

Opens in a new windowMainStay Suites Rochester South Mayo Clinic
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.