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
$110 nightly
The price is $123 total per night from Dec 9 to Dec 10
$123 total
Dec 9 - Dec 10
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 ...
It is a nice room. Breakfast was fine and staff were great. Only complaint is the walls are thin so bring a fan.
Reviewed on Dec 1, 2025

Holiday Inn Express & Suites Lacey – Olympia by IHG
4460 3rd Ave SE Lacey WA
Fully refundable
$93 nightly
The price is $106 total per night from Jan 4 to Jan 5
$106 total
Jan 4 - Jan 5, 2026
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 ...
My wife left a sweater in the closet. The hotel contacted me and is shipping it to our home. Love those cinnamon rolls!
Reviewed on Dec 1, 2025

La Quinta Inn & Suites by Wyndham Tumwater - Olympia
4600 Capitol Blvd. SE Olympia WA
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $117 total per night from Dec 18 to Dec 19
$117 total
Dec 18 - Dec 19
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. Guests ...
My room was all good with good service. I was offered assistance anytime I wanted it. Wifi is easy to connect to. I liked just using a code rather than a password. I asked for a few paper plates and the receptionist had no problem going to the back and getting me a few. Enjoyed the breakfast and ...
Reviewed on Dec 5, 2025

Great Wolf Lodge Grand Mound
20500 Old Highway 99 SW Centralia WA
Fully refundable
$199 nightly
The price is $224 total per night from Jan 7 to Jan 8
$224 total
Jan 7 - Jan 8, 2026
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. ...
Payed parking is a joke. When you’re spending thousand dollars. I had several different charges on my credit card.
Reviewed on Nov 30, 2025

Lucky Eagle Casino & Hotel
12888 188th Ave SW Rochester WA
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $101 total per night from Dec 16 to Dec 17
$101 total
Dec 16 - Dec 17
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 ...
We always have a great stay here. We enjoy the atmosphere and the staff are very nice.
Reviewed on Dec 2, 2025

FairBridge Inn & Suites Dupont
1609 McNeil St. Dupont WA
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $102 total per night from Dec 14 to Dec 15
$102 total
Dec 14 - Dec 15
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 ...
The staff was great! The room was super clean and ready. Buffer breakfast was terrific and the pool was open 24 hours, how exciting.
Reviewed on Nov 28, 2025

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 Jan 6 to Jan 7
$198 total
Jan 6 - Jan 7, 2026
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 ...
Easy check in and a beautiful, clean room
Reviewed on Dec 4, 2025

Comfort Inn Lacey - Olympia
4700 Park Center Ave NE Olympia WA
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $93 total per night from Dec 9 to Dec 10
$93 total
Dec 9 - Dec 10
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Good breakfast. Clean room. Hot tub was out of order, though.
Reviewed on Nov 30, 2025

La Quinta Inn by Wyndham Olympia - Lacey
4704 Park Center Ave Ne Olympia WA
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $87 total per night from Dec 10 to Dec 11
$87 total
Dec 10 - Dec 11
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 ...
The rooms are always clean and the staff is as friendly and helpful if not more so then the staff at both Disney parks. I travel to Olympia at least once a month and never stay anywhere else.
Reviewed on Dec 4, 2025
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
52 properties
Frequently asked questions
Recent Tenino hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Tumwater - Olympia
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"It is a great property to stay at very clean. People were helpful and plenty of towels in the room. It was a good experience thank you."
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Tumwater - Olympia
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






