Cheap Hotels & Resorts in Rochester from NZ$111

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Rochester Cheap Hotels

Tonight
20 Dec - 21 Dec
Tomorrow
21 Dec - 22 Dec
Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan

Our top choices for Rochester cheap hotels

Exterior
Holiday Inn Express Rochester South - Mayo Area by IHG

Holiday Inn Express Rochester South - Mayo Area by IHG

Holiday Inn Express Rochester South - Mayo Area by IHG
2.5 star property
Rochester
8.8 out of 10, Excellent, (1004)
"Everything was great !"
United States
Kathryn
The price is NZ$146
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express Rochester South - Mayo Area by IHG
Front of property
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
3.0 star property
Rochester
7.2 out of 10, Good, (1025)
"Staff was courteous and breakfast was well stocked."
United States
Doug
The price is NZ$140
includes taxes & fees
24 Dec - 25 Dec
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S
Desk, blackout curtains, iron/ironing board, free cots/infant beds
AmericInn by Wyndham Rochester

AmericInn by Wyndham Rochester

AmericInn by Wyndham Rochester
2.0 star property
Rochester
8.8 out of 10, Excellent, (1000)
"Clean rooms, friendly staff, good stay"
United States
Della
The price is NZ$151
includes taxes & fees
25 Dec - 26 Dec
AmericInn by Wyndham Rochester
Exterior
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG
3.5 star property
Downtown Rochester
8.8 out of 10, Excellent, (891)
"Room was clean and comfortable Staff courteous Comfortable beds Great restaurant"
United States
Matney
The price is NZ$160
includes taxes & fees
25 Dec - 26 Dec
Hotel Indigo Rochester – Mayo Clinic Area by IHG
Serves lunch, dinner and happy hour
AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
3.0 star property
Rochester
8.2 out of 10, Very good, (1144)
"Good price, room clean, descent breakfast. I have stayed here several time"
United States
Amy M
The price is NZ$146
includes taxes & fees
26 Dec - 27 Dec
AmericInn by Wyndham Rochester Near Mayo Clinic
Reception
Spark by Hilton Rochester South

Spark by Hilton Rochester South

Spark by Hilton Rochester South
3.0 star property
Rochester
9.4 out of 10, Exceptional, (324)
"Great place"
United States
Abidemi
The price is NZ$141
includes taxes & fees
28 Dec - 29 Dec
Spark by Hilton Rochester South
Reception
Hampton Inn Rochester-South

Hampton Inn Rochester-South

Hampton Inn Rochester-South
2.5 star property
Rochester
9.0 out of 10, Wonderful, (1007)
"We had a wonderful stay!"
United States
Sarah
The price is NZ$165
includes taxes & fees
11 Jan - 12 Jan 2026
Hampton Inn Rochester-South
Exterior
Cobblestone Hotel & Suites - Austin

Cobblestone Hotel & Suites - Austin

Cobblestone Hotel & Suites - Austin
2.5 star property
Austin
9.0 out of 10, Wonderful, (666)
"place was great"
United States
joel
The price is NZ$149
includes taxes & fees
21 Dec - 22 Dec
Cobblestone Hotel & Suites - Austin
Free daily full breakfast
Quality Inn & Suites Mayo Clinic Area

Quality Inn & Suites Mayo Clinic Area

Quality Inn & Suites Mayo Clinic Area
2.5 star property
Rochester
8.8 out of 10, Excellent, (830)
"Very clean and so helpful "
United States
Mark
The price is NZ$129
includes taxes & fees
2 Jan - 3 Jan 2026
Quality Inn & Suites Mayo Clinic Area
Coffee service
MainStay Suites Rochester South Mayo Clinic

MainStay Suites Rochester South Mayo Clinic

MainStay Suites Rochester South Mayo Clinic
2.5 star property
Rochester
7.0 out of 10, Good, (90)
"Staff is friendly "
United States
Merry
The price is NZ$111
includes taxes & fees
22 Dec - 23 Dec
MainStay Suites Rochester South Mayo Clinic
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.
View all properties

Top Rochester Hotel Reviews

Brentwood Inn & Suites

Brentwood Inn & Suites

10/10 Excellent
"Our room was spotless. Staff was helpful and courteous. Location was amazingly close to Mayo complex, connected by subway walkway. Breakfast was more than adequate."
Bruce 1-night trip
Posted 6 days ago
Brentwood Inn & Suites

Frequently asked questions

What is Rochester like for travellers on a budget?
Rochester offers cheap accommodation options and a variety of places to visit, making it a budget-friendly holiday choice. You can find ways to save money while getting to know this destination, which is home to attractions such as Mayo Civic Center, Rochester Civic Theater and Rochester Art Center.
What's the best budget-friendly accommodation in Rochester?
Based on reviews, Quality Inn near Medical Center is a popular hotel for our travellers who want a more economical choice, and features free buffet breakfast and free Wi-Fi. Other choices for your budget-friendly stay include Med City Inn & Suites - Mayo Clinic Area and Baymont by Wyndham Rochester Mayo Clinic Area.
When is the best time for a budget trip to Rochester?
Weather is probably a major factor when you plan your trip to Rochester, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August, with an average temperature of 20°C, while the coldest months are January and February, with an average of -6°C. The snowiest months in Rochester are January, March, April and February, with each month seeing an average of 19 cm of snowfall.
What is there to see and do in Rochester?
Rochester attracts visitors with its major shopping area and fantastic dining options, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions on your list, and then make time for sights and activities that cost little or nothing at all. Enjoy the outdoors at Silver Lake Park and Zumbro Lake, or hunt for bargains with some shopping at Apache Mall.
How can I get to Rochester and get around on a budget?
Scoping out the transportation options in Rochester can help keep you on budget. The most convenient airport is Rochester, MN (RST-Rochester Intl.), situated 7.8 mi (12.5 km) away. Rochester might not have many public transport choices so renting a car could be an economical alternative to explore more of the area.