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.
DFW
Dallas
RST
Rochester
$412 Roundtrip, found 9 hours ago
$412
Roundtrip
found 9 hours ago
DFW
Dallas
RST
Rochester
$473 Roundtrip, found 9 hours ago
$473
Roundtrip
found 9 hours ago
DFW
Dallas
RST
Rochester
$493 Roundtrip, found 9 hours ago
$493
Roundtrip
found 9 hours ago
DFW
Dallas
RST
Rochester
$549 Roundtrip, found 9 hours ago
$549
Roundtrip
found 9 hours ago
DFW
Dallas
RST
Rochester
$585 Roundtrip, found 9 hours ago
$585
Roundtrip
found 9 hours ago
DFW
Dallas
RST
Rochester
$596 Roundtrip, found 9 hours ago
$596
Roundtrip
found 9 hours ago
Hotels near Rochester Intl. Airport (RST)

Comfort Inn & Suites Rochester South Mayo Clinic
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

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

America's Stay Inn Stewartville
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
Save an average of 15% on thousands of hotels when you're signed in

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

Spark by Hilton Rochester South
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

Holiday Inn Express Rochester South - Mayo Area by IHG
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

Birch Hill Suite Rochester – Med City
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

MainStay Suites Rochester South Mayo Clinic
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
Don't see what you're looking for?
See all available properties in Rochester Intl.
View all propertiesLowest 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
- Hotels on the Lake in Lake City
- Pet Friendly Hotels in Wabasha
- Frontenac Hotels
- Rochester Hotels
- Hotels with Air Conditioning in Winona
- Kid Friendly Hotels in Winona
- Luxury Hotels in Faribault
- Wabasha Hotels
- Guest Houses in Wabasha
- Romantic Getaways & Hotels in Lake City
- Hotels near Shattuck-St. Mary's School
- Winery Hotels in Winona
- Adventure Sport Hotels in Faribault
- 4 Star Hotels in Lake City
- Hotels with Pools in Wabasha
- 3 Star Hotels in Cannon Falls
- Business Hotels in Lake City
- Wykoff Hotels
- Winery Hotels in Cannon Falls
- Farmstay in Lanesboro
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Mabel Hotels
- Pet Friendly Hotels in Cannon Falls
- Business Hotels in Faribault
- Hotels with Free Breakfast in Faribault
- Hotels near Ed's Museum
- Hotels with Balconies in Winona
- Hotels with Tennis Courts in Lake City
- Lodges in Winona
- Winona Hotels
- 3 Star Hotels in Welch
- 5 Star Hotels in Cannon Falls
- Adventure Sport Hotels in Austin
- Kid Friendly Hotels in Austin
- Pet Friendly Hotels in Faribault
- Independent Hotels in Lanesboro
- Business Hotels in Austin
- Hotels with Room Service in Winona
- Beach Resorts & in Lake City
- B&B in Wabasha
- Hotels with Shopping in Austin
- Hammond Hotels
- Hollandale Hotels
- Hotels with Air Conditioning in Faribault
- 3 Star Hotels in Lanesboro
- Hotels with Hot Tubs in Winona
- Spa Resorts & in Faribault
- 3 Star Hotels in Historic Downtown Winona
- Cottages in Albert Lea
- 4 Star Hotels in Welch
- Americinn Hotels in Lake City
- 5 Star Hotels in Welch
- Extended Stay Hotels in Wabasha
- Lodges in Wabasha
- Peterson Hotels
- Extended Stay Hotels in Faribault
- Arcade Hotels in Faribault
- 4 Star Hotels in Faribault
- Romantic Getaways & Hotels in Austin
- Adventure Sport Hotels in Wabasha
- Hotels with Hot Tubs in Lake City
- Boutique Hotels in Winona
- Downtown Rochester Hotels
- Adventure Sport Hotels in Lake City
- 5 Star Hotels in Lanesboro
- Houseboats in Welch
- Historic Hotels in Austin
- Motel 6 Hotels in Faribault
- Spa Resorts & in Lake City
- Kid Friendly Hotels in Faribault
- Hotels with Air Conditioning in Lake City
- Red Wing Hotels
- Hotels near Forestville Mystery Cave State Park
- Hotels with an Indoor Pool in Cannon Falls
- Golf Resorts & in Cannon Falls
- Flights to Wabasha
- Flights from Ostrander
- Flights from Grand Rapids to Rochester
- Flights from El Paso to Rochester
- Flights from Bend to Rochester
- Flights from Racine
- Flights from Reno to Rochester
- Flights to Winona
- Flights from Biloxi to Rochester
- Flights from Dodge County
- Flights from Minnesota City
- Flights from Glenville
- Flights from Memphis to Rochester
- Flights from Dodge Center
- Flights from Providence to Rochester
- Flights from Dallas to Rochester
- Flights from Flint to Rochester
- Flights from Goodview
- Flights to Rochester Intl.
- Flights from Iron Mountain to Rochester
- Flights from Harmony
