Federal Way Holidays from AU$3,676

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Federal Way Holiday

Come and experience this wonderful city for yourself with a Federal Way holiday package. Consider basing yourself in the neighbourhood of Milton, which is good for families and nature, and your time here is bound to be unforgettable. Make your trip to Federal Way even more enjoyable by including some sightseeing. Emerald Downs, Muckleshoot Casino and Wild Waves Theme and Water Park are among the major attractions worth exploring. Stop daydreaming and start travelling. Browse the range of options on Expedia today and finally put your Federal Way holiday plans in motion!

The Latest Federal Way Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Belltown Inn
Mediterranean Inn
Level Seattle Downtown - South Lake Union
Mayflower Park Hotel
Staypineapple, Hotel FIVE, Downtown Seattle

Federal Way Holiday

Federal Way Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Seattle - Tacoma Intl. Airport (SEA)
Population
95,200
Max Temp Winter
7ºC
Max Temp Summer
24ºC
Top Sights
Point Defiance Zoo and Aquarium, Wild Waves Theme and Water Park and LeMay Car Museum

Our pick of the best Federal Way Hotel Deals

The Paramount Hotel

The Paramount Hotel

3.5 out of 5
724 Pine St Seattle WA
Fully refundableReserve now, pay when you stay
The price is AU$261 per night from 25 May to 26 May
AU$261
25 May - 26 May
includes taxes & fees
9.2/10 Wonderful! (3,387 reviews)
This was an excellent choice of hotel for us. We were able to walk around and enjoy the area and the hotel was clean, roomy, and friendly!

Reviewed on 27 Apr 2026

The Paramount Hotel
Mediterranean Inn

Mediterranean Inn

3 out of 5
425 Queen Anne Ave N Seattle WA
Fully refundableReserve now, pay when you stay
The price is AU$207 per night from 29 Apr to 30 Apr
AU$207
29 Apr - 30 Apr
includes taxes & fees
9.4/10 Exceptional! (5,771 reviews)
The place was nice to stay at. Enjoyed the coffee when it was working and would be nice if staff knew how to fix coffee machine. Rooms were small but just to sleep in was nice. Did not care for shower but restroom was very well for visiting. I would definitely stay again.

Reviewed on 28 Apr 2026

Mediterranean Inn
The Belltown Inn

The Belltown Inn

2.5 out of 5
2301 3rd Avenue Seattle WA
Fully refundableReserve now, pay when you stay
The price is AU$189 per night from 29 Apr to 30 Apr
AU$189
29 Apr - 30 Apr
includes taxes & fees
9.4/10 Exceptional! (4,454 reviews)
I arrived around midnight and was greeted with good cheer, informed about the lobby coffee, area restaurants, bikes, and rooftop. My room was comfortable and clean and the wifi worked well. I liked having a microwave, fridge, coffee maker and tea/coffee in the room as well as basic tableware like ...

Reviewed on 27 Apr 2026

The Belltown Inn
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.

Discover the most popular places to visit in Federal Way

What to do in Federal Way

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.