Hotels with a Gym in Federal Way from $90
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
La Quinta Inn & Suites by Wyndham Seattle Federal Way
31611 Pete Von Reichbauer Way South Federal Way WA
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $96 total per night
$96 total
Oct 30 - Oct 31
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
31720 Gateway Center Boulevard S. Federal Way WA
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $114 total per night
$114 total
Nov 15 - Nov 16
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
1400 S 348th St Federal Way WA
Free Cancellation
$80 nightly
The price is $90 total per night
$90 total
Nov 8 - Nov 9
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
31622 Pacific Hwy S Federal Way WA
Free Cancellation
$87 nightly
The price is $98 total per night
$98 total
Nov 17 - Nov 18
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 ...
Holiday Inn Express Federal Way Seattle South by IHG
32124 25th Avenue S BLDG 2 Federal Way WA
Free Cancellation
$106 nightly
The price is $119 total per night
$119 total
Nov 26 - Nov 27
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
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 8 - Nov 9
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 ...
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,338 hotels |
|---|---|
Lowest Price | $90 |
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
Mediterranean Inn
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"This was a fantastic place to stay. We were within walking distance of all the major attractions and sites. The staff were very friendly and everything was clean! The rooftop terrace had amazing views as well."
A verified traveler stayed at Mediterranean Inn
