Hotels with a Gym in Federal Way from $104

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
$119 nightly
The price is $134 total per night
$134 total
May 28 - May 29
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
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
$151 nightly
The price is $170 total per night
$170 total
May 31 - Jun 1
Total with taxes and fees
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
$112 nightly
The price is $126 total per night
$126 total
May 20 - May 21
Total with taxes and fees
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
$122 nightly
The price is $138 total per night
$138 total
May 25 - May 26
Total with taxes and fees
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
$96 nightly
The price is $108 total per night
$108 total
May 25 - May 26
Total with taxes and fees
This hotel features an indoor pool and a gym. Guests will appreciate freebies like continental breakfast and free self parking. A safe deposit box and laundry ...
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
$92 nightly
The price is $104 total per night
$104 total
May 20 - May 21
Total with taxes and fees
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
4,249 hotels
Lowest Price
$104
Highest Price
$170
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

Mediterranean Inn

Mediterranean Inn

5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Room was clean and larger than anticipated. The employee who checked us in was extremely helpful and provided us with some helpful dining recommendations. The roof top area provided beautiful views of the city."
A verified traveler stayed at Mediterranean Inn
Mediterranean Inn

Explore More Ways to Travel with Travelocity