Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Start by selecting your hotel
Start by selecting your hotel
Start by selecting your hotel

Top Flight + Hotel Deals

Top Hotel Deals

See all 53 Hotels in Rochester
Hotel RL Olympia by Red Lion

Hotel RL Olympia by Red Lion

2300 Evergreen Park Dr Sw, Olympia
of 5, from 1,666 reviews
3.0 out of 5.0

Situated in Olympia, this hotel is within 2 mi (3 km) of Tumwater Falls Park, Washington State Capitol, and Hands On Children's Museum. State Theater and Percival Landing are also within 2 mi (3 km).

La Quinta Inn & Suites Tumwater - Olympia

La Quinta Inn & Suites Tumwater - Olympia

4600 Capitol Blvd. SE, Tumwater
of 5, from 318 reviews
3.0 out of 5.0

Located in the heart of Tumwater, this hotel is 0.7 mi (1.1 km) from Tumwater Falls Park and within 3 mi (5 km) of State Capitol Museum and Olympic Flight Museum. Hands On Children's Museum and Governor's Mansion are also within 3 mi (5 km).

The Governor, a Coast Hotel

The Governor, a Coast Hotel

621 Capitol Way South, Olympia
of 5, from 819 reviews
3.0 out of 5.0

Located in the heart of Olympia, this hotel is within a 10-minute walk of State Theater, Hands On Children's Museum, and Percival Landing. Old State Capitol and WET Science Center are also within 15 minutes.

King Oscar Motel

King Oscar Motel

1049 Eckerson Rd, Centralia
of 5, from 400 reviews
2.0 out of 5.0

Situated in the historical district, this motel is 1.2 mi (2 km) from Centralia College and 2.8 mi (4.6 km) from Great Wolf Lodge. Seminary Hill Natural Area is 1.8 mi (3 km) away.

Top Deals on Flights

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.


Hello Rochester! While this Southwest Washington destination may not appear on every traveler's wish list, you'll find plenty of vacation magic here.

Packages in Rochester

Expedia enables you to save cash with a hotel and flight package deal. There's nothing easier than pairing your family's accommodation and flight purchases to find even more savings. Spend the extra cash during your stay in Rochester.

Book now and save up to $603!

Our wide-ranging database has about 400 partner airlines and 321,000 hotels around the planet.

Think of how much money you'll save with some of the best prices and deals via Expedia.

You don't have to worry about altering your group's plans, as we do not charge additional cancellation fees for almost all of our reservations.

Rochester Vacation Packages

Just 20 miles to the northeast of Rochester sits Olympia.

Sit back and relax while admiring the scenery at a local beach. Long Beach, 55 miles to the southwest, and Grayland Beach State Park, 45 miles to the west, are two great options.

If you want to take a walk on the wild side of life, check out one or two of the region's natural environs. Millersylvania State Park is 11 miles from Rochester, while Seminary Hill Natural Area sits 10 miles away.

Only passing through? Visit Connors Candy Cottage for something local.

Tenino is approximately 13 miles east of Rochester. You know what that means, right? Your family can go and visit Monarch Contemporary Art Center and Sculpture Park and Monarch Sculpture Park.

Around 35 miles to the west of Rochester is Aberdeen, an important regional center where you can visit Opal Art Glass Glassblowing Studio & Gallery, Grays Harbor Historical Seaport and Morrison Riverfront Park. SouthShore Mall and Kurt Cobain Riverfront Park are also good options if you're still looking for more.

No vacation could be considered complete without a good dose of downtime. Shore fishing and beach combing are two fun ways to relax while you're traveling around the region.

Scuba diving and sea kayaking are two of the fun and exciting excuses to hit the water in Southwest Washington.

Make sure you take your taste buds on a tour of this region's cafés and restaurants.

Tourists are sure to come across a lot of crab and apples, a couple of well-known regional ingredients.

A day of national celebration, Independence Day is something you'll feel lucky to have been a part of. It takes place every year on the 4th of July.

When it's time for your flight, you might like to know that Seattle - Tacoma International Airport is about 55 miles to the northeast.

Accommodation in Rochester

At this time there are no vacancies in Rochester listed on Expedia's extensive database. However, if you don't mind being a bit out of town, a good options is the Great Wolf Lodge Grand Mound in Grand Mound, which is 4 miles away.