Cheap Hotels & Resorts in Rochester from AU$94
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Rochester Cheap Hotels
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Rochester cheap hotels
9.4 out of 10, Exceptional, (489 reviews)
"Comfortable beds, and friendly staff."
Desyre
The price is AU$130
includes taxes & fees
21 June - 22 June
Comfort Inn & Suites Rochester South Mayo Clinic
Comfort Inn & Suites Rochester South Mayo ClinicRochester
8.8 out of 10, Excellent, (1,001 reviews)
"For the price of the hotel was extremely well maintained housekeeping, staffless the herb, all on all of your nice newer property"
David
The price is AU$127
includes taxes & fees
14 June - 15 June
AmericInn by Wyndham Rochester Near Mayo Clinic
AmericInn by Wyndham Rochester Near Mayo ClinicRochester
8.0 out of 10, Very good, (1,340 reviews)
"Good breakfast, good value, and a restaurant on site."
Timothy
The price is AU$125
includes taxes & fees
14 June - 15 June
8.0 out of 10, Very good, (1,003 reviews)
"Good place to stay"
Janet
The price is AU$113
includes taxes & fees
4 June - 5 June
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
Microtel Inn & Suites by Wyndham Rochester North Mayo ClinicRochester
8.0 out of 10, Very good, (1,001 reviews)
"Our room was very clean. The hotel itself only so-so. The continental breakfast was quite nice!"
Johanna
The price is AU$112
includes taxes & fees
15 June - 16 June
Americas Best Value Inn & Suites Spring Valley
Americas Best Value Inn & Suites Spring ValleySpring Valley
8.2 out of 10, Very good, (449 reviews)
"It was a very clean and well maintained hotel"
Tade
The price is AU$137
includes taxes & fees
11 June - 12 June
8.8 out of 10, Excellent, (726 reviews)
"Excellent clean rooms and polite staff. Highly recommend."
DAVID
The price is AU$139
includes taxes & fees
17 June - 18 June
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
Best Western Rochester Hotel Mayo Clinic Area/St. Mary'sRochester
8.2 out of 10, Very good, (928 reviews)
"Great place"
Shayn
The price is AU$158
includes taxes & fees
15 June - 16 June
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 Hotel Reviews
Brentwood Inn & Suites
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Cheap Hotels in Austin
- Family Hotels in Austin
- Golf Hotels in Austin
- 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
- Cheap Hotels in Frontenac
- Luxury Hotels in Frontenac
- Luxury Hotels in Harmony
- Farmstay in Hayfield
- Hayfield Hotels
- Lgbt Welcoming Hotels in John Adams
- Kasson Hotels
- Kellogg Hotels
- Luxury Hotels in Lake City
- Lake City Hotels
- Cheap Hotels in Lewiston
- Luxury Hotels in Lewiston
- Lewiston Hotels
- Mantorville Hotels
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Mayo Clinic
- Mazeppa Hotels
- Historic Hotels in Minnesota City
- Romantic Hotels in Minnesota City
- 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
- Cheap Hotels in Red Wing
- Hotels near Regional Sports Center
- Hotels near Rochester Intl.
- Cheap Hotels in Rollingstone
- Hotels with Pool in Rollingstone
- Luxury Hotels in Rollingstone
- Luxury Hotels in Rose Creek
- 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 Wanamingo
- Family Hotels in Welch
- Cheap Hotels in Whalan
- Luxury Hotels in Whalan
- Lgbt Welcoming Hotels in Winona
- Motels in Wykoff
- Flights to Fillmore County
- Flights to Byron
- Flights to Concord
- Flights to Elba
- Flights to Hayfield
- Flights to Preston
- Flights to Zumbro Falls
- Flights from Cleveland to Southeast Minnesota
- Flights from Nairobi to Southeast Minnesota
- Flights from Eyota
- Flights from Wanamingo
- Flights from Mazeppa
- Flights from Bendigo (BXG) to Rochester (RST)
- Flights from Los Angeles (LAX) to Rochester (RST)
- Flights from Melbourne (MEL) to Rochester (RST)
- Flights from Perth (PER) to Rochester (RST)
- Flights from Rock Springs (RKS) to Rochester (RST)
- Flights from Aktau (SCO) to Rochester (RST)
- Flights from Sydney (SYD) to Rochester (RST)