Where can I find cheap hotels in Rochester?

At Travelocity you'll find really nice hotels in Rochester at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Rochester rather than in Rochester. We may find you even better rates, too.

How do I find the best Rochester hotel deals?

Simple! On Travelocity, look through the fantastic offers we've already found in Rochester then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we’ll do the rest. You can get great discounts on flights and car hire, too, when you bundle.

How much does it cost to stay in a hotel in Rochester?

The cheapest hotel in Rochester is $70. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.

How many hotels are in Rochester?

There are 195 hotels in Rochester on Travelocity.

When is the best time to visit Rochester?

If you want the joy of a fun-filled trip in peak season, visit Rochester during . If you'd prefer the peace of off-season, book a stay during quieter months, such as .

When is the cheapest time to stay in Rochester?

Based on historic data is usually the cheapest month to visit Rochester. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.

Are there any great family-friendly hotels in Rochester?

There are multiple hotels in Rochester that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Rochester. We have plenty of kid-friendly hotels in Rochester to choose from on Travelocity!

How do I cancel my hotel booking in Rochester on Travelocity?

Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Book Hotels in Rochester, Washington

Wander wisely with the Travelocity Price Match Guarantee

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check hotel availability in Rochester

Tonight

Jun 26 - Jun 27

Tomorrow night

Jun 27 - Jun 28

Next weekend

Jul 1 - Jul 3

Most frequently booked Rochester hotels

Lucky Eagle Casino & Hotel

12888 188th Ave SW, Rochester, WA, 98579

Free Cancellation

Reserve now, pay when you stay

3.85 mi from city center

A casino and a restaurant are featured at this hotel. Traveling on business? Take advantage of the 3 conference rooms, as well as the 24-hour business center and free WiFi in public areas. Free self parking is free for guests, and you can enjoy a meal in one of the 2 coffee shops/cafes.

Fairfield Inn & Suites by Marriott Grand Mound Centralia

6223 197th Way SW, Rochester, WA, 98579

Free Cancellation

Reserve now, pay when you stay

3.42 mi from city center

This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the business center, laundry service, and conference space. There's an indoor pool on site, and a 24-hour front desk and a terrace are also provided.

NEW! Quiet 40-Acre Rochester Forest Lodge: Hot Tub

Rochester, WA

3.4 mi from city center

Get rates

A spa tub is featured at this cabin, along with a garden and barbecue grills.

Red Lion Inn & Suites Olympia, Governor Hotel

621 Capitol Way South, Olympia, WA, 98501

Free Cancellation

Reserve now, pay when you stay

16.93 mi from city center

This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 3 conference rooms, along with the business center. Enjoy the gym and conveniences like a 24-hour front desk and concierge services.

Little Creek Casino Resort

91 W State Route 108, Shelton, WA, 98584

Free Cancellation

Reserve now, pay when you stay

20.91 mi from city center

This hotel features a golf course, a casino, and a full-service spa. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking is free for guests, and you can enjoy a meal in one of the 5 restaurants.

Hilton Garden Inn Olympia

2101 Henderson Park Lane SE, Olympia, WA, 98501

Free Cancellation

Reserve now, pay when you stay

16.37 mi from city center

This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, a lobby fireplace, and dry cleaning are also offered.

La Quinta Inn & Suites by Wyndham Tumwater - Olympia

4600 Capitol Blvd. SE, Tumwater, Olympia, WA, 98501

Free Cancellation

Reserve now, pay when you stay

14.59 mi from city center

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and free perks like self-serve breakfast and free self parking.

Great Wolf Lodge Grand Mound

20500 Old Highway 99 SW, Centralia, WA, 98531

Free Cancellation

Reserve now, pay when you stay

4 mi from city center

This resort features free water park access, a full-service spa, and 2 restaurants. Bring the family and enjoy the mini golf, children's pool, and kid-friendly dining. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free WiFi.

Motel 6 Tumwater, WA - Olympia

400 Lee St Sw, Tumwater, Olympia, WA, 98501

Free Cancellation

Reserve now, pay when you stay

14.07 mi from city center

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a snack bar/deli, and laundry facilities are also on offer.

Don't see what you're looking for?

See all available properties in Rochester

View all properties

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.

Rochester Hotel & Travel Guide\n

Travelers will discover there's only 1 lodging option within a short drive of central Rochester, so you should look into securing a place to put your feet up well before your departure date.

The Great Wolf Lodge Grand Mound, Washington, which is the closest accommodation option, is positioned 5 miles (7 kilometers) from central Rochester. A secondary Travelocity accommodation option is the DoubleTree by Hilton Hotel Olympia, located in Puget Sound, 18 miles (29 kilometers) from the urban core of Rochester.

You could check out the Holiday Inn Express Hotel & Suites Lacey or the Candlewoods Suites Lacey. The Holiday Inn Express Hotel & Suites Lacey is only 20 miles (32 kilometers) from the city center of Rochester. The Candlewoods Suites Lacey, is located 20 miles (32 kilometers) away. Another two accommodation options in this neighborhood are the Best Western Plus Park Place Inn & Suites and the Holiday Inn Express Chehalis-Centralia.

Interested in exploring even more of the forests and mountains this area features? Why don't you plan some time in nearby areas of Southwest Washington? It's no matter if you enjoy common activities, like, for example, hiking, shore fishing and beach combing, or desire to adventure around to discover important sights, you will be able to reserve convenient hotel establishments in the region.

Before you head home from Centralia - Chehalis, ensure you are able to see a thrilling game. Stop by Tacoma Dome, found northeast of Rochester. Sleep in the middle of the action at the Hotel Murano, a Provenance Hotel or the Courtyard by Marriott Tacoma Downtown.

Seattle - Tacoma International Airport is a primary entry point for flying to Rochester. It's located 55 miles (91 kilometers) away. If you choose to stay close by, have a look at Cedarbrook Lodge or Hilton Seattle Airport & Conference Center.

Frequently asked questions

Take some of the troubles out of traveling with youngsters by staying in a family-friendly hotel in Rochester. From fun amenities to services that bring a smile, these properties come with perks that’ll help make your visit run smoothly: You’re well catered for at Lucky Eagle Casino & Hotel. It comes with a cafe, a swimming pool and a flair for making families feel at home. Fairfield Inn & Suites by Marriott Grand Mound Centralia is another great choice. After a big day of sightseeing, come back home to your comfortable room and perks like laundry facilities and a swimming pool.

Rochester has so many great hotels to choose from at Travelocity — and it’s so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Rochester for you!

Because we have the top hotels in Rochester! We want to help you travel more and worry less. That’s why we’ve put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you’re getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!

Recent Rochester hotel reviews by fellow wanderers

Olympia Hotel at Capitol Lake
2 out of 5
Posted 3 weeks ago
travelocity Verified Review
"Pictures on internet were not in line with real life. Walls and baseboards have not been painted/cleaned in years. Floors were sticky and not mopped."
A verified traveler from Mill Creek stayed at Olympia Hotel at Capitol Lake
Olympia Hotel at Capitol Lake
Best Western Tumwater-Olympia Inn
5 out of 5
Posted 3 months ago
travelocity Verified Review
"Check in a front desk was quick, simple, and easy. Customer service was great!! Room was nice and clean. Bed was reasonably comfortable. Good place to stay. Easy access to and from the highway."
A verified traveler stayed at Best Western Tumwater-Olympia Inn
Best Western Tumwater-Olympia Inn
Ramada by Wyndham Olympia
5 out of 5
Posted 3 months ago
travelocity Verified Review
"Clean, comfortable and quiet "
A verified traveler stayed at Ramada by Wyndham Olympia
Ramada by Wyndham Olympia
Red Lion Inn & Suites Olympia, Governor Hotel
5 out of 5
Posted 6 months ago
travelocity Verified Review
"I appreciated our view of the park, however I felt the Hotel is in desperate need of updating. I comes across as old and out dated. Customer service was kind and helpful. We ask for a high level room and late check in and both were accommodated. I've stayed at other Red Lions and this one was not to typical standard. Heater was TERRIBLE ! "
A verified traveler stayed at Red Lion Inn & Suites Olympia, Governor Hotel
Red Lion Inn & Suites Olympia, Governor Hotel
La Quinta Inn & Suites by Wyndham Tumwater - Olympia
4 out of 5
Posted 7 months ago
travelocity Verified Review
"Nice property. Clean. New. Visiting for my daughter to take SAT, she said she slept great. "
A verified traveler from Newcastle stayed at La Quinta Inn & Suites by Wyndham Tumwater - Olympia
La Quinta Inn & Suites by Wyndham Tumwater - Olympia
Little Creek Casino Resort
5 out of 5
Posted 8 months ago
travelocity Verified Review
"Dining was excellent. Pool and hot tub were clean and well maintained "
A verified traveler stayed at Little Creek Casino Resort
Little Creek Casino Resort