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
$127 nightly
The price is $142 total per night from Sep 30 to Oct 1
$142 total
Sep 30 - Oct 1
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 ...
"Clean with friendly staff"
Reviewed on Sep 27, 2025

Holiday Inn Express & Suites Lacey – Olympia by IHG
4460 3rd Ave SE, Lacey, WA
Fully refundable
$111 nightly
The price is $126 total per night from Oct 5 to Oct 6
$126 total
Oct 5 - Oct 6
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 ...
"The hotel is nice and clean. Staff were great and breakfast was good."
Reviewed on Sep 27, 2025

FairBridge Inn & Suites Dupont
1609 McNeil St., Dupont, WA
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $113 total per night from Oct 5 to Oct 6
$113 total
Oct 5 - Oct 6
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 ...
"I have stayed here several times and it never disappoints. Clean and Quiet."
Reviewed on Sep 27, 2025

Lucky Eagle Casino & Hotel
12888 188th Ave SW, Rochester, WA
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Sep 30 to Oct 1
$96 total
Sep 30 - Oct 1
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 ...
"Yes"
Reviewed on Sep 27, 2025

Spark by Hilton Tumwater
1600 74th Ave SW, Tumwater, Olympia, WA
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $102 total per night from Oct 6 to Oct 7
$102 total
Oct 6 - Oct 7
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental ...
"Beautifully kept, hotel. Clean and new and nice!"
Reviewed on Sep 28, 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 Oct 6 to Oct 7
$224 total
Oct 6 - Oct 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. ...
Kids paradise
"Nice room. The food, not so good except the ice cream was excellent. Water park was fun, but too many kids lol."
Reviewed on Sep 25, 2025

Little Creek Casino Resort
91 W State Route 108, Shelton, WA
Fully refundableReserve now, pay when you stay
$162 nightly
The price is $179 total per night from Oct 8 to Oct 9
$179 total
Oct 8 - Oct 9
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 ...
"Fantastic"
Reviewed on Sep 27, 2025

Motel 6 Tumwater, WA - Olympia
400 Lee St Sw, Tumwater, Olympia, WA
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $75 total per night from Oct 5 to Oct 6
$75 total
Oct 5 - Oct 6
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.
"Jen is one of the best and sweetest employees they have here"
Reviewed on Sep 19, 2025

Red Lion Inn & Suites Olympia, Governor Hotel
621 Capitol Way South, Olympia, WA
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $112 total per night from Sep 30 to Oct 1
$112 total
Sep 30 - Oct 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 3 conference rooms, along ...
"Room was clean and modern, Check in and out staff were very friendly and helpful. There are all the stores, restaurants and bars within a very short walk. I will definitely stay at this location again."
Reviewed on Sep 25, 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
56 properties
Frequently asked questions
Recent Tenino hotel reviews by fellow wanderers

Spark by Hilton Tumwater
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Beautifully kept, hotel. Clean and new and nice!"
A verified traveler from Eagar, stayed at Spark by Hilton Tumwater
Explore More Ways to Travel with Travelocity
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