Hotels with a Gym in Federal Way from $88
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
32124 25th Avenue S BLDG 2 Federal Way WA
Free Cancellation
$105 nightly
The price is $118 total per night
$118 total
Nov 18 - Nov 19
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 ...
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
$93 nightly
The price is $104 total per night
$104 total
Nov 1 - Nov 2
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 ...
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 9 - Nov 10
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
1400 S 348th St Federal Way WA
Free Cancellation
$78 nightly
The price is $88 total per night
$88 total
Nov 9 - Nov 10
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 ...
Hampton Inn & Suites Seattle/Federal Way
31720 Gateway Center Boulevard S. Federal Way WA
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $123 total per night
$123 total
Nov 1 - Nov 2
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 ...
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 1 - Nov 2
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,357 hotels |
|---|---|
Lowest Price | $88 |
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 7 hours ago
Travelocity Verified Review
"Rooms were clean, PLENTY of towels, maids were helpful. Courteous staff. Beds very comfortable! Best of all- NO BED BUGS!!!"
A verified traveler stayed at Mediterranean Inn
