Hotels with a Gym in Federal Way

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Federal Way Hotels with a Gym

Holiday Inn Express Federal Way Seattle South by IHG

Holiday Inn Express Federal Way Seattle South by IHG

2.5 out of 5
32124 25th Avenue S BLDG 2, Federal Way, WA
Free Cancellation
Get rates
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and express ...
Courtyard by Marriott Seattle Federal Way

Courtyard by Marriott Seattle Federal Way

3 out of 5
31910 Gateway Center Blvd S, Federal Way, WA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
La Quinta Inn & Suites by Wyndham Seattle Federal Way

La Quinta Inn & Suites by Wyndham Seattle Federal Way

3 out of 5
31611 Pete Von Reichbauer Way South, Federal Way, WA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
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
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a gym. Guests will appreciate free perks like on-the-go breakfast and WiFi in public areas. Self parking, a 24-hour business ...
Comfort Inn Federal Way - Seattle

Comfort Inn Federal Way - Seattle

2.5 out of 5
31622 Pacific Hwy S, Federal Way, WA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and onsite conference space. Enjoy the hot ...
Quality Inn & Suites Federal Way - Seattle

Quality Inn & Suites Federal Way - Seattle

2.5 out of 5
1400 S 348th St, Federal Way, WA
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
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.

Federal Way hotels essential information

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

Recent Federal Way hotel reviews by fellow wanderers

Fairmont Olympic Hotel

Fairmont Olympic Hotel

5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"The stay was very nice. The amenities were fabulous. I wasn’t to happy about the resort fees. When I checked in nothing was mentioned about these. The parking garage fees seemed very high and was far away. Facility very dingy and unsafe. "
A verified traveler stayed at Fairmont Olympic Hotel
Fairmont Olympic Hotel