Hotels with a Gym in Federal Way from $81

Start date: Check-in selected.
To Date
End date: Check-out

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
$117 nightly
The price is $132 total per night
$132 total
Nov 25 - Nov 26
Total with taxes and fees
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
$125 nightly
The price is $141 total per night
$141 total
Nov 26 - Nov 27
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
$104 nightly
The price is $116 total per night
$116 total
Nov 23 - Nov 24
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
$86 nightly
The price is $96 total per night
$96 total
Nov 30 - Dec 1
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 ...
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
$72 nightly
The price is $81 total per night
$81 total
Dec 21 - Dec 22
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 ...
Comfort Inn Federal Way - Seattle

Comfort Inn Federal Way - Seattle

2.5 out of 5
31622 Pacific Hwy S Federal Way WA
$91 nightly
The price is $102 total per night
$102 total
Nov 24 - Nov 25
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 onsite conference space. Guests will appreciate ...
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,097 hotels
Lowest Price
$81
Highest Price
$141
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

Crowne Plaza Seattle - Downtown by IHG

Crowne Plaza Seattle - Downtown by IHG

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Safe and secure, 24 hour self serve snack center, comfy bed, no complaints"
A verified traveler stayed at Crowne Plaza Seattle - Downtown by IHG
Crowne Plaza Seattle - Downtown by IHG

Explore More Ways to Travel with Travelocity