Cheap Hotels & Resorts in Rochester from AU$100

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
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Rochester cheap hotels

Front of property – evening/night
Fairfield Inn & Suites by Marriott Grand Mound Centralia

Fairfield Inn & Suites by Marriott Grand Mound Centralia

Fairfield Inn & Suites by Marriott Grand Mound Centralia
2.5 star property
Rochester
9.4 out of 10, Exceptional, (620)
"My room was clean, the bed and blankets super comfortable and the omelets they made for breakfast were delicious. Very nice hotel. Front desk and other attendants were very nice, courteous, and professional. "
United States
Nicholas
The price is AU$199
includes taxes & fees
19 Jan - 20 Jan 2026
Fairfield Inn & Suites by Marriott Grand Mound Centralia
Lobby
Lucky Eagle Casino & Hotel

Lucky Eagle Casino & Hotel

Lucky Eagle Casino & Hotel
3.5 star property
Rochester
8.8 out of 10, Excellent, (1477)
"It was a great stay!"
United States
Lewis
The price is AU$156
includes taxes & fees
4 Jan - 5 Jan 2026
Lucky Eagle Casino & Hotel
Lobby
Ramada by Wyndham Olympia

Ramada by Wyndham Olympia

Ramada by Wyndham Olympia
2.5 star property
Olympia
8.0 out of 10, Very good, (1246)
"Great room great breakfast "
United States
Bridget
The price is AU$152
includes taxes & fees
1 Jan - 2 Jan 2026
Ramada by Wyndham Olympia
Exterior
La Quinta Inn & Suites by Wyndham Tumwater - Olympia

La Quinta Inn & Suites by Wyndham Tumwater - Olympia

La Quinta Inn & Suites by Wyndham Tumwater - Olympia
3.0 star property
Olympia
8.8 out of 10, Excellent, (1001)
"Bathroom was amazingly clean and the staff was very friendly. "
United States
Derek
The price is AU$175
includes taxes & fees
10 Jan - 11 Jan 2026
La Quinta Inn & Suites by Wyndham Tumwater - Olympia
Exterior
Holiday Inn Express & Suites Lacey – Olympia by IHG

Holiday Inn Express & Suites Lacey – Olympia by IHG

Holiday Inn Express & Suites Lacey – Olympia by IHG
2.5 star property
Lacey
9.2 out of 10, Wonderful, (1139)
"Clean room, very nice staff"
United States
Frank
The price is AU$151
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express & Suites Lacey – Olympia by IHG
Front of property – evening/night
Peppermill Empress Inn

Peppermill Empress Inn

Peppermill Empress Inn
2.0 star property
Centralia
8.2 out of 10, Very good, (1003)
"Everything was clean, staff was very friendly, and breakfast had a great selection. "
United States
Keeley
The price is AU$141
includes taxes & fees
11 Jan - 12 Jan 2026
Peppermill Empress Inn
Lobby
Best Western Plus Lacey Inn & Suites

Best Western Plus Lacey Inn & Suites

Best Western Plus Lacey Inn & Suites
2.5 star property
Olympia
9.0 out of 10, Wonderful, (1001)
"Great, clean and quiet room. Wonderful staff. Definitely would go there again. "
United States
Erika
The price is AU$178
includes taxes & fees
4 Jan - 5 Jan 2026
Best Western Plus Lacey Inn & Suites
Aerial view
Little Creek Casino Resort

Little Creek Casino Resort

Little Creek Casino Resort
3.5 star property
Shelton
8.8 out of 10, Excellent, (1005)
"Very clean and staff was amazing."
United States
Inga
The price is AU$268
includes taxes & fees
5 Jan - 6 Jan 2026
Little Creek Casino Resort
Pillow-top beds, desk, laptop workspace, iron/ironing board
Cozy Inn

Cozy Inn

Cozy Inn
3.0 star property
Centralia
7.0 out of 10, Good, (293)
"Room was clean, staff was nice and good selection for breakfast "
United States
Luis
The price is AU$100
includes taxes & fees
12 Jan - 13 Jan 2026
Cozy Inn
Terrace/patio
Hilton Garden Inn Olympia

Hilton Garden Inn Olympia

Hilton Garden Inn Olympia
3.0 star property
Olympia
9.0 out of 10, Wonderful, (1000)
"The room was clean and the staff was friendly."
United States
Jason
The price is AU$182
includes taxes & fees
8 Jan - 9 Jan 2026
Hilton Garden Inn Olympia
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

Motel 6 Tumwater, WA - Olympia

Motel 6 Tumwater, WA - Olympia

10/10 Excellent
"Staff was friendly "
ge 1-night trip
Posted 1 day ago
Motel 6 Tumwater, WA - Olympia

Frequently asked questions

What is Rochester like for travellers on a budget?
Rochester offers cheap accommodation options and a range of things to see and do, 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 Lucky Eagle Casino and Connors Candy Cottage.
When is the best time for a budget trip to Rochester?
Weather will likely play an important role 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 August and July, with an average temperature of 17°C, while the coldest months are February and December, with an average of 4°C. The rainiest months in Rochester are November, December, January and March, with each month seeing an average of 199 mm of rainfall.
What is there to see and do in Rochester?
You won't need to spend a fortune to find places to visit in Rochester. You can budget for the local attractions that interest you most, and then fill your itinerary with sights that cost little or nothing at all. Enjoy the outdoors at Brewery Park at Tumwater Falls and Summit Lake, or hunt for bargains with some shopping at Centralia Outlets.

Explore a world of travel with Expedia