Hotels with a Gym in Federal Way from $100

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

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
The price is $159 per night
$159
per night
Apr 28 - Apr 29
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 ...
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
Free Cancellation
The price is $130 per night
$130
per night
Apr 28 - Apr 29
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
The price is $152 per night
$152
per night
May 2 - May 3
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

2.5 out of 5
31611 Pete Von Reichbauer Way South, Federal Way, WA
Free Cancellation
Reserve now, pay when you stay
The price is $131 per night
$131
per night
Apr 28 - Apr 29
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. Relax ...
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
The price is $115 per night
$115
per night
Apr 29 - Apr 30
This hotel features an indoor pool and a gym. Enjoy the spa tub and free perks like continental breakfast and free self parking. A 24-hour business center, 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
Reserve now, pay when you stay
The price is $100 per night
$100
per night
Apr 30 - May 1
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,060 hotels
Lowest Price
$100
Highest Price
$159
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

Recent Federal Way hotel reviews by fellow wanderers

Crowne Plaza Seattle - Downtown, an IHG Hotel

Crowne Plaza Seattle - Downtown, an IHG Hotel

5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Best Hotel in Seattle for the Price."
A verified traveler from San Antonio stayed at Crowne Plaza Seattle - Downtown, an IHG Hotel
Crowne Plaza Seattle - Downtown, an IHG Hotel

Types of hotels

Hotels near…

Hotels by star rating

Areas of Federal Way