Rochester Airport Hotels from AU$93 (RST)
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for ${destinationAirportFriendlyName} hotels
Spark by Hilton Rochester South
Spark by Hilton Rochester South6.3 km from Rochester, MN (RST-Rochester Intl.)
9.4 out of 10, Exceptional, (330)
"Great place"
Abidemi
The price is AU$121
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Express Rochester South - Mayo Area by IHG
Holiday Inn Express Rochester South - Mayo Area by IHG6.3 km from Rochester, MN (RST-Rochester Intl.)
8.8 out of 10, Excellent, (1006)
"Clean room, clean hotel, friendly staff
Would stay here again."
Chee
The price is AU$125
includes taxes & fees
11 Jan - 12 Jan 2026
America's Stay Inn Stewartville
America's Stay Inn Stewartville4.6 km from Rochester, MN (RST-Rochester Intl.)
8.0 out of 10, Very good, (419)
"Room was nicer and furnished better than most high end places I’ve stayed at. It’s a small hotel on a busy road, but comfortable bed and clean."
Robert
Hampton Inn Rochester-South
Hampton Inn Rochester-South9.8 km from Rochester, MN (RST-Rochester Intl.)
9.0 out of 10, Wonderful, (1005)
"We had a wonderful stay!"
Sarah
The price is AU$139
includes taxes & fees
24 Jan - 25 Jan 2026
Home2 Suites by Hilton Rochester Mayo Clinic Area
Home2 Suites by Hilton Rochester Mayo Clinic Area10 km from Rochester, MN (RST-Rochester Intl.)
9.6 out of 10, Exceptional, (887)
"Great stay,clean and friendly"
Janet
The price is AU$203
includes taxes & fees
1 Jan - 2 Jan 2026
Country Inn & Suites Rochester South Mayo Clinic
Country Inn & Suites Rochester South Mayo Clinic7.3 km from Rochester, MN (RST-Rochester Intl.)
8.4 out of 10, Very good, (1001)
"Clean room, fun staff."
Thomas
The price is AU$152
includes taxes & fees
19 Jan - 20 Jan 2026
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 Rochester Intl. Hotel Reviews
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
10/10 Excellent
Hotels with Free Airport Shuttle in Rochester
AmericInn by Wyndham Rochester
7320 Airport View Dr Sw Rochester MN
The price is AU$137 per night from 30 Dec to 31 Dec
AU$137
30 Dec - 31 Dec
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- B&B in Austin
- Cheap Hotels in Austin
- Family Hotels in Austin
- Golf Hotels in Austin
- Austin Hotels
- Blooming Prairie Hotels
- B&B in Byron
- Farmstay in Byron
- Holiday Homes in Byron
- Cheap Hotels in Byron
- Hotels with Pool in Byron
- Luxury Hotels in Byron
- Byron Hotels
- Motels in Byron
- B&B in Claremont
- Holiday Homes in Claremont
- Claremont Hotels
- Dexter Hotels
- Dodge Center Hotels
- Cheap Hotels in Downtown Rochester
- Downtown Rochester Hotels
- B&B in Elba
- Holiday Homes in Elba
- Luxury Hotels in Elba
- Elba Hotels
- Eyota Hotels
- Fountain Hotels
- Farmstay in Hayfield
- Hayfield Hotels
- Lgbt Welcoming Hotels in John Adams
- Kasson Hotels
- Lanesboro Hotels
- Motels in Lanesboro
- Farmstay in Le Roy
- Le Roy Hotels
- Lewiston Hotels
- Mantorville Hotels
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Mayo Clinic
- Mazeppa Hotels
- Pet Friendly Hotels in Plainview
- Plainview Hotels
- Farmstay in Preston
- Cheap Hotels in Preston
- Pet Friendly Hotels in Preston
- Winery Hotels in Preston
- Preston Hotels
- Motels in Preston
- Hotels near Regional Sports Center
- Apartments in Rochester
- Caravan Parks in Rochester
- Business Hotels in Rochester
- Cheap Hotels in Rochester
- Pet Friendly Hotels in Rochester
- Winery Hotels in Rochester
- Rochester Hotels
- Motels in Rochester
- Farmstay in Rose Creek
- Luxury Hotels in Rose Creek
- Rose Creek Hotels
- Southeast Minnesota Hotels
- Spring Valley Hotels
- Inns in Spring Valley
- Motels in Spring Valley
- St. Charles Hotels
- Inns in St. Charles
- Stewartville Hotels
- B&B in Utica
- Utica Hotels
- B&B in Whalan
- Cheap Hotels in Whalan
- Luxury Hotels in Whalan
- Whalan Hotels
- Motels in Whalan
- Motels in Wykoff
- Flights to Fillmore County
- Flights to Mower County
- Flights to Austin
- Flights to Byron
- Flights to Concord
- Flights to Elba
- Flights to Hayfield
- Flights to Lansing
- Flights to Preston
- Flights to Rochester
- Flights to Whalan
- Flights to Zumbro Falls
- Flights from Cleveland to Southeast Minnesota
- Flights from Nairobi to Southeast Minnesota
- Flights from Eyota
- Flights from Mazeppa