
Tenino Holidays from AU$1,869
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Tenino Holiday
The adventure-filled city of Tenino is calling. Immerse yourself in everything it has to offer with a Tenino holiday package that's customised to you. Eager to venture out and explore? Millersylvania State Park, Wolf Haven International and Monarch Contemporary Art Centre and Sculpture Park are among the top-rated places to visit during a trip to Tenino. Don't put off visiting this city any longer. Your dream Tenino holiday is just a few clicks away with Expedia.
The Latest Tenino Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Sleep Inn - SeaTac Airport
Madrona
Price was AU$2,324, price is now AU$1,869 per person
AU$1,869
per person
27 May - 2 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Seattle (SEA)
8.4/10 Very Good! (2,126 reviews)
The rooms were clean. Our party was bigger (8 people) and we thought that "two doubles" meant two queen beds. We were mistaken. The beds are only full size, so we had to reserve another room to fit everyone comfortably. Luckily, the guy at the front desk was very helpful and friendly and was able to give us a discount for the third room. You should be aware though, they only do full size beds in all their hotels, according to what the employee told us.
Reviewed on 16 Apr 2026

Mayflower Park Hotel
Downtown Seattle
Price was AU$3,461, price is now AU$2,504 per person
AU$2,504
per person
23 May - 29 May
found 1 day ago
Return flight included
Melbourne (MEL) to Seattle (SEA)
9.4/10 Exceptional! (2,498 reviews)
Nice hotel and very good location. Staff were all very friendly
Reviewed on 17 Apr 2026

Mediterranean Inn
Downtown Seattle
Price was AU$3,234, price is now AU$2,378 per person
AU$2,378
per person
27 May - 2 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Seattle (SEA)
9.4/10 Exceptional! (5,823 reviews)
Parking was very convenient and the staff were very pleasant and helpful. Great spot!
Reviewed on 16 Apr 2026

The Edgewater Hotel
Downtown Seattle
Price was AU$3,485, price is now AU$2,663 per person
AU$2,663
per person
23 May - 29 May
found 1 day ago
Return flight included
Melbourne (MEL) to Seattle (SEA)
9/10 Wonderful! (1,188 reviews)
There is a train that goes by all night long. Get ear plugs. Upgrade the room otherwise you’ll be in a tiny space. The larger rooms are lovely and worth it, but the tiny rooms are uncomfortable.
Reviewed on 17 Apr 2026

The Belltown Inn
Downtown Seattle
Price was AU$2,809, price is now AU$2,147 per person
AU$2,147
per person
27 May - 2 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Seattle (SEA)
9.2/10 Wonderful! (4,440 reviews)
It was very clean and safe and all of the staff was friendly and helpful.
Reviewed on 18 Apr 2026
Tenino Holiday
Tenino Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Population | 1,750 |
Max Temp Winter | 7ºC |
Max Temp Summer | 24ºC |
Top Sights | Millersylvania State Park, Wolf Haven International and Olympic Flight Museum |
Our pick of the best Tenino Hotel Deals

Great Wolf Lodge Grand Mound
20500 Old Highway 99 SW Centralia WA
Fully refundableReserve now, pay when you stay
The price is AU$250 per night from 6 May to 7 May
AU$250
6 May - 7 May
includes taxes & fees
8.8/10 Excellent! (1,007 reviews)
Very good
Reviewed on 16 Apr 2026

Lucky Eagle Casino & Hotel
12888 188th Ave SW Rochester WA
Fully refundableReserve now, pay when you stay
The price is AU$167 per night from 20 Apr to 21 Apr
AU$167
20 Apr - 21 Apr
includes taxes & fees
8.8/10 Excellent! (1,503 reviews)
Awesome all together
Reviewed on 17 Apr 2026

FairBridge Inn & Suites Dupont
1609 McNeil St. Dupont WA
Fully refundableReserve now, pay when you stay
The price is AU$134 per night from 29 Apr to 30 Apr
AU$134
29 Apr - 30 Apr
includes taxes & fees
8.8/10 Excellent! (1,505 reviews)
Kids loved the pool
Reviewed on 18 Apr 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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











