Compare Hotels with a Gym in Federal Way

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Federal Way Hotels with a Gym

Hampton Inn & Suites Seattle/Federal Way

Hampton Inn & Suites Seattle/Federal Way

2.5 out of 5
31720 Gateway Center Boulevard S., Federal Way, WA
The price is $104 per night
$104
includes taxes & fees
$93 per night
Dec 1 - Dec 2
Free Cancellation
Reserve now, pay when you stay
With a stay at Hampton Inn & Suites Seattle/Federal Way, you'll be centrally located in Federal Way, within a 15-minute drive of Muckleshoot Casino and Emerald Queen Casino.
Pool
Breakfast included
Comfort Inn Federal Way - Seattle

Comfort Inn Federal Way - Seattle

2.5 out of 5
31622 Pacific Hwy S, Federal Way, WA
The price is $103 per night
$103
includes taxes & fees
$91 per night
Dec 8 - Dec 9
Free Cancellation
Reserve now, pay when you stay
With a stay at Comfort Inn Federal Way - Seattle in Federal Way, you'll be within a 15-minute drive of Muckleshoot Casino and Emerald Queen Casino.
Pool
Hot Tub
Holiday Inn Express Federal Way Seattle South, an IHG Hotel

Holiday Inn Express Federal Way Seattle South, an IHG Hotel

2.5 out of 5
32124 25th Avenue S BLDG 2, Federal Way, WA
The price is $145 per night
$145
includes taxes & fees
$129 per night
Nov 24 - Nov 25
Free Cancellation
With a stay at Holiday Inn Express Federal Way Seattle South, an IHG Hotel, you'll be centrally located in Federal Way, within a 15-minute drive of Muckleshoot Casino and Emerald Queen Casino.
Pool
Breakfast included
Quality Inn & Suites Federal Way - Seattle

Quality Inn & Suites Federal Way - Seattle

2.5 out of 5
1400 S 348th St, Federal Way, WA
The price is $89 per night
$89
includes taxes & fees
$79 per night
Dec 8 - Dec 9
Free Cancellation
Reserve now, pay when you stay
Located in Federal Way, Quality Inn & Suites Federal Way - Seattle is within a 15-minute drive of Muckleshoot Casino and Emerald Queen Casino.
Pool
Breakfast included
Courtyard by Marriott Seattle Federal Way

Courtyard by Marriott Seattle Federal Way

3 out of 5
31910 Gateway Center Blvd S, Federal Way, WA
The price is $124 per night
$124
includes taxes & fees
$110 per night
Dec 21 - Dec 22
Free Cancellation
Reserve now, pay when you stay
When you stay at Courtyard by Marriott Seattle Federal Way in Federal Way, you'll be near the airport, within a 15-minute drive of Muckleshoot Casino and Emerald Queen Casino.
Pool
Hot Tub
La Quinta Inn & Suites by Wyndham Seattle Federal Way

La Quinta Inn & Suites by Wyndham Seattle Federal Way

2.5 out of 5
31611 Pete Von Reichbauer Way South, Federal Way, WA
The price is $108 per night
$108
includes taxes & fees
$96 per night
Dec 1 - Dec 2
Free Cancellation
Reserve now, pay when you stay
A stay at La Quinta Inn & Suites by Wyndham Seattle Federal Way places you in the heart of Federal Way, within a 10-minute drive of Wild Waves Theme and Water Park and Emerald Downs.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Federal Way
View all properties
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Federal Way hotels essential information

Accommodation
3,871 hotels
Lowest Price
$89
Highest Price
$145
Popular hotels
Hampton Inn & Suites Seattle/Federal Way, Comfort Inn Federal Way - Seattle, Holiday Inn Express Federal Way Seattle South, an IHG Hotel, Quality Inn & Suites Federal Way - Seattle, Courtyard by Marriott Seattle Federal Way, La Quinta Inn & Suites by Wyndham Seattle Federal Way

Most Recent Federal Way Hotel Reviews

Fairmont Olympic Hotel

Fairmont Olympic Hotel

5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"First time staying for a local getaway. Food and service was excellent. The room was very nice, good size with a comfortable bed. "
A verified traveler stayed at Fairmont Olympic Hotel
Fairmont Olympic Hotel

Types of Hotels

Top 20 Federal Way Hotels

Hotels Near Federal Way

Top Hotel Brands

Hotels By Star Rating

Cities near Federal Way