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

Amazing DFW to RST Flight Deals

The cheapest flights to Rochester Intl. were $412 for round trip flights and $262 for one-way flights in the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

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
$69 nightly
The price is $80 total per night from May 17 to May 18
$80 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 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,001 reviews)
We love this hotel (which used to be an AmericInn). The staff are absolutely lovely. Very welcoming and friendly. With the refurb (and new brand) the rooms are perfectly spotless, fresh, and pretty. Breakfast is solid: eggs, sausage patties, yogurts, fun make-your-own pancakes, pastries, coffee, ...

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

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
$67 nightly
The price is $72 total per night from Apr 27 to Apr 28
$72 total
Apr 27 - Apr 28
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! (438 reviews)
Super clean rooms!

Reviewed on Apr 17, 2026

Opens in a new windowAmerica's Stay Inn Stewartville
Save an average of 15% on thousands of hotels when you're signed in
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
$68 nightly
The price is $78 total per night from May 10 to May 11
$78 total
May 10 - May 11
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.
7.2/10 Good! (1,045 reviews)
The AC/Heat in our room was not working, we were late checking in and there were no maintenance staff available so we needed to be moved. The new room was nice except the sink drain stopper would not stay up. Overall the building is showing signs of wear. The breakfast was very simple, nothing special. ...

Reviewed on Apr 25, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE Rochester MN
$73 nightly
The price is $84 total per night from May 3 to May 4
$84 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 in our reviews. Popular attractions Marcus Rochester Cinema and Olmsted County Fairgrounds are located nearby.
9.4/10 Exceptional! (453 reviews)
Very quick trip to Mayo. Wonderful clean hotel. The staff was present and helpful. Location was excellent! Will definitely stay again.

Reviewed on Apr 25, 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
$95 nightly
The price is $109 total per night from May 3 to May 4
$109 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 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,002 reviews)
Breakfast was AWFUL. Hoe do you mess up oatmeal too. Only safe thing to eat was the fruit. Bathtub had a ring that was never remedied. Looked dirty. Appreciated the shuttle to Mayo Clinic.

Reviewed on Apr 23, 2026

Opens in a new windowHoliday Inn Express Rochester South - Mayo Area by IHG
Birch Hill Suite Rochester – Med City

Birch Hill Suite Rochester – Med City

2.5 out of 5
3595 Commercial Drive SW Rochester MN
$59 nightly
The price is $68 total per night from May 24 to May 25
$68 total
May 24 - May 25
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.4/10 Good! (33 reviews)
Was ok

Reviewed on Apr 17, 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
$59 nightly
The price is $68 total per night from May 3 to May 4
$68 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. Popular attractions Marcus Rochester Cinema and Olmsted County Fairgrounds are located nearby.
7/10 Good! (104 reviews)
Staff was really nice but no pool or hot tub

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