Search Lodges in Federal Way

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
23 Jan - 25 Jan
In two weeks
30 Jan - 1 Feb
In one month
13 Feb - 15 Feb
In two months
13 Mar - 15 Mar

Our top choices for Federal Way lodges

Terrace/patio

Lodges on Vashon

Lodges on Vashon
3.0 star property
Vashon Island
9.2 out of 10, Wonderful, (299 reviews)
"This place was great, the room was clean, warm and had a ton of space. Check in was easy would definitely stay again. "
United States
Vincenzo
The price is SAR 731
SAR 815 total
includes taxes & fees
20 Jan - 21 Jan
Lodges on Vashon
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Federal Way Hotel Reviews

The Paramount Hotel

The Paramount Hotel

10/10 Excellent
"The staff was very friendly and our room was ready early. "
Kelly 1-night trip
Posted 9 hours ago
The Paramount Hotel

Frequently asked questions

Why book your lodge in Federal Way with Expedia?
Reserving lodges in Federal Way is as simple as entering your travel dates and picking an option that suits your needs. Use Expedia's filters to tailor your search results and find a dream stay. Whether you're traveling on a budget or have plenty of cash to spend, you're sure to score terrific savings.
How can I find cheap lodges in Federal Way?
A wonderful way to track down cheap lodges in Federal Way is with Expedia's easy-to-use filter tool. Tailor your search by amenities, budget and star rating to snag awesome rates. You can also list your results by price so that the cheapest options appear first.