Find Cheap Hotels in Rochester, WA

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

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, (616)
"Second time staying here...great property, plenty of parking and nice breakfast. Clean and comfortable room, thank you!"
United States
Lorene
The price is NT$3,733
NT$4,180 total
includes taxes & fees
Dec 23 - Dec 24
Fairfield Inn & Suites by Marriott Grand Mound Centralia
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, (1124)
"Clean room, very nice staff"
United States
Frank
The price is NT$3,055
NT$3,476 total
includes taxes & fees
Jan 1 - 2026/1/2
Holiday Inn Express & Suites Lacey – Olympia by IHG
Hypo-allergenic bedding, down comforters, pillowtop beds, in-room safe
DoubleTree by Hilton Olympia Downtown Capitol District

DoubleTree by Hilton Olympia Downtown Capitol District

DoubleTree by Hilton Olympia Downtown Capitol District
4.0 star property
Downtown Olympia
8.4 out of 10, Very Good, (1002)
"Great location"
United States
Schuyler
The price is NT$2,834
NT$3,231 total
includes taxes & fees
Dec 25 - Dec 26
DoubleTree by Hilton Olympia Downtown Capitol District
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, (1249)
"Staff were so very kind and gracious - and despite the construction underway, facilities and amenities were over the top and for an excellent price. We will be back!"
United States
Laurel
The price is NT$2,792
NT$3,184 total
includes taxes & fees
Dec 26 - Dec 27
Ramada by Wyndham Olympia
Front of property - evening/night
Hampton Inn & Suites Olympia Lacey

Hampton Inn & Suites Olympia Lacey

Hampton Inn & Suites Olympia Lacey
2.5 star property
Olympia
9.6 out of 10, Exceptional, (1000)
"Excellent stay, we will definitely return."
United States
James
The price is NT$3,575
NT$4,060 total
includes taxes & fees
Dec 28 - Dec 29
Hampton Inn & Suites Olympia Lacey
Suite, Multiple Beds | Pillowtop beds, desk, blackout drapes, iron/ironing board
Comfort Inn Lacey - Olympia

Comfort Inn Lacey - Olympia

Comfort Inn Lacey - Olympia
2.5 star property
Olympia
8.2 out of 10, Very Good, (1002)
"Accommodations for dogs and clean room were great!"
Canada
Jacob
The price is NT$2,419
NT$2,765 total
includes taxes & fees
Dec 22 - Dec 23
Comfort Inn Lacey - Olympia
Free daily continental breakfast
La Quinta Inn by Wyndham Olympia - Lacey

La Quinta Inn by Wyndham Olympia - Lacey

La Quinta Inn by Wyndham Olympia - Lacey
3.0 star property
Olympia
8.2 out of 10, Very Good, (1004)
"Older building , but staff was friendly and breakfast had usual good selection. Clean, quiet, good value for lower priced accommodations. "
United States
Robert
The price is NT$2,276
NT$2,605 total
includes taxes & fees
Dec 22 - Dec 23
La Quinta Inn by Wyndham Olympia - Lacey
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 NT$3,371
NT$3,832 total
includes taxes & fees
Jan 1 - 2026/1/2
Hilton Garden Inn Olympia
Premium bedding, pillowtop beds, desk, blackout drapes
Best Western Tumwater-Olympia Inn

Best Western Tumwater-Olympia Inn

Best Western Tumwater-Olympia Inn
2.5 star property
Olympia
8.6 out of 10, Excellent, (1003)
"Daily cleaning and great breakfast"
United States
Jeanmarie
The price is NT$3,182
NT$3,617 total
includes taxes & fees
Dec 24 - Dec 25
Best Western Tumwater-Olympia 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, (1002)
"Great, clean and quiet room. Wonderful staff. Definitely would go there again. "
United States
Erika
The price is NT$3,312
NT$3,762 total
includes taxes & fees
Dec 24 - Dec 25
Best Western Plus Lacey Inn & Suites
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

Little Creek Casino Resort

Little Creek Casino Resort

10/10 Excellent
"We absolutely loved it! Clean, people were nice and helpful, restaurants and casino right on site. Can’t wait to go back!"
Carl and Sheryl 3-night trip
Posted 3 days ago
Little Creek Casino Resort

Frequently asked questions

What is Rochester like for travelers on a budget?
Rochester offers cheap accommodation options and a range of things to see and do, making it a great choice for a budget-friendly getaway. You can find ways to save money while getting to know this destination, which is home to attractions like 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, and keep 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 temp of 62°F, while the coldest months are February and December with an average of 40°F. The rainiest months in Rochester are November, December, January, and March, with each month seeing an average of 8 inches of rainfall.
What is there to see and do in Rochester?
You don't have to spend a lot to find things to see and do in Rochester. You can budget for the local attractions that interest you most, and then fill your itinerary with sights that are easy on the wallet. 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