Book Hotels in Tenino, WA
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
Top Tenino hotels

La Quinta Inn & Suites by Wyndham Centralia
1225 MELLEN STREET Centralia WA
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $132 total per night from Apr 8 to Apr 9
$132 total
Apr 8 - Apr 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express ...
Better breakfast than I get at home!
Reviewed on Apr 2, 2026

Holiday Inn Express & Suites Lacey – Olympia by IHG
4460 3rd Ave SE Lacey WA
Fully refundable
$130 nightly
The price is $147 total per night from May 3 to May 4
$147 total
May 3 - May 4
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
We were well recieved by the staff, all very friendly. The second floor we stayed at was okay, there was a smell of cigarettes that stunk even inside our room. We wish the pool wouldn't close at 10:00pm, we saw a little rust too. Overall not a bad place to be for one night, could use some work. Loved ...
Reviewed on Apr 5, 2026

Lucky Eagle Casino & Hotel
12888 188th Ave SW Rochester WA
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $110 total per night from Apr 8 to Apr 9
$110 total
Apr 8 - Apr 9
Total with taxes and fees
A casino, 3 restaurants, and an indoor pool are all featured at this hotel. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public ...
I stayed in a 2 queen size room of March 2026. The room was very spacious, clean and beautifully set up. The gentleman that checked us in was genuinely nice and relatable-we were both from California. We arrived to the hotel rather late so we decided to go inside the casino for food. I had my 20 ...
Reviewed on Apr 5, 2026

Great Wolf Lodge Grand Mound
20500 Old Highway 99 SW Centralia WA
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $224 total per night from May 6 to May 7
$224 total
May 6 - May 7
Total with taxes and fees
A water park, 3 restaurants, and a hot tub are all featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. ...
OK
Reviewed on Apr 5, 2026

FairBridge Inn & Suites Dupont
1609 McNeil St. Dupont WA
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $107 total per night from Apr 7 to Apr 8
$107 total
Apr 7 - Apr 8
Total with taxes and fees
A full-service spa and an indoor pool are featured at this traditional hotel. Traveling on business? Take advantage of the business center and free WiFi in public ...
We had an extended stay here and it was pleasant! We had our crazy toddler and service dog and they created a enjoyable stay. Magdalena was kimd and courteous and always making sure our stay was doing good!
Reviewed on Mar 30, 2026

Little Creek Casino Resort
91 W State Route 108 Shelton WA
Fully refundableReserve now, pay when you stay
$179 nightly
The price is $198 total per night from Apr 7 to Apr 8
$198 total
Apr 7 - Apr 8
Total with taxes and fees
This hotel features a golf course, a casino, and a full-service spa. Traveling on business? Take advantage of the business center, conference center, and conference ...
Big comfy room… newly remodeled bathroom!
Reviewed on Apr 5, 2026

La Quinta Inn by Wyndham Olympia - Lacey
4704 Park Center Ave Ne Olympia WA
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Apr 8 to Apr 9
$105 total
Apr 8 - Apr 9
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Have stayed here several times and enjoyed it every time.
Reviewed on Apr 6, 2026

Ramada by Wyndham Olympia
4520 Martin Way E. Olympia WA
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $91 total per night from Apr 19 to Apr 20
$91 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like full breakfast and free self parking. Free WiFi in public areas, ...
Breakfast was great. We enjoyed our stay
Reviewed on Apr 6, 2026

Motel 6 Tumwater, WA - Olympia
400 Lee St Sw Olympia WA
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $63 total per night from Apr 14 to Apr 15
$63 total
Apr 14 - Apr 15
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace and laundry facilities are also provided.
Was ok
Reviewed on Mar 31, 2026
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.
Hotels in Tenino with star-rating
Check Tenino Hotels by Star Rating

3 Star Hotels
53 properties
Frequently asked questions
Recent Tenino hotel reviews by fellow wanderers

La Quinta Inn by Wyndham Olympia - Lacey
5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Have stayed here several times and enjoyed it every time."
A verified traveler stayed at La Quinta Inn by Wyndham Olympia - Lacey
Explore More Ways to Travel with Travelocity
- Apartments in Grand Mound
- B&B in Grand Mound
- Cabins in Grand Mound
- Condos in Grand Mound
- Cottages in Grand Mound
- Arcade Hotels in Grand Mound
- Casino Resorts & in Grand Mound
- Hotels with Bar in Grand Mound
- Hotels with Hot Tubs in Grand Mound
- Motel 6 Hotels in Grand Mound
- Waterpark Hotels and Resorts in Grand Mound
- Grand Mound Hotels
- Vacation Homes in Grand Mound
- Hotels near Percival Landing
- Apartments in Centralia
- Great Wolf Lodge Hotels in Centralia
- Centralia Hotels
- Hotels near State Capitol Museum
- Maytown Hotels
- Yelm Hotels
- Hotels near 5th Avenue Bridge
- Hotels near Great Wolf Lodge Grand Mound
- Hotels near LBA Park
- Hotels near Long Lake
- B&B in Rainier
- Cabins in Rainier
- Cottages in Rainier
- Extended Stay Hotels in Rainier
- Guest Houses in Rainier
- Pet Friendly Hotels in Rainier
- Rainier Hotels
- Motels in Rainier
- Resorts in Rainier
- Olympia Hotels
- Hotels near Governor's Mansion
- Hotels near Olympia Regional
- Hotels near Providence St. Peter Hospital
- Hotels near Centralia Outlets
- South Westside Hotels
- Thurston County Hotels
- Hotels near Nisqually Red Wind Casino
- Apartments in Tumwater
- Extended Stay Hotels in Tumwater
- Arcade Hotels in Tumwater
- Beach Resorts & in Tumwater
- Cheap Hotels in Tumwater
- Kid Friendly Hotels in Tumwater
- Hotels with Pools in Tumwater
- Hotels with Hot Tubs in Tumwater
- Hotels with an Indoor Pool in Tumwater
- Hotels with smoking rooms in Tumwater
- Luxury Hotels in Tumwater
- Pet Friendly Hotels in Tumwater
- Hotel Wedding Venues Hotels in Tumwater
- Tumwater Hotels
- Motels in Tumwater
- Vacation Homes in Tumwater
- Rv Parks in Tumwater
- Resorts in Tumwater
- Lodges in Olympia-Lacey Station
- Hotels near NW Sports Hub
- Hotels near State Theater
- Hotels near Brewery Park at Tumwater Falls
- Lacey Hotels
- Hotels near Millersylvania State Park
- Hotels near Saint Martin’s University
- Hotels near Hands On Children's Museum
- Apartments in Rochester
- B&B in Rochester
- Cabins in Rochester
- Cottages in Rochester
- Extended Stay Hotels in Rochester
- Kid Friendly Hotels in Rochester
- Hotels with Balconies in Rochester
- Hotels with Hot Tubs in Rochester
- Hotels with an Indoor Pool in Rochester
- Rochester Hotels
- Motels in Rochester
- Resorts in Rochester
- Hotels near Centralia College
- Hotels near Washington State Capitol






