Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Jan 19 - Jan 20
This weekend Jan 24 - Jan 26
Next weekend Jan 31 - Feb 2

Top Federal Way Beach Resorts & Hotels

$84
Comfort Inn Federal Way - Seattle

Comfort Inn Federal Way - Seattle

2.5 out of 5.0 31622 Pacific Hwy S, Federal Way, WA
4.6/5
(8 Reviews)
This hotel features a fitness center and a spa tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
$112
Best Western Plus Seattle/Federal Way

Best Western Plus Seattle/Federal Way

3.0 out of 5.0 32124 25th Avenue S, Federal Way, WA
3.5/5
(29 Reviews)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the fitness center and free perks like full breakfast and free self parking.

Travelers Like You Recently Booked These Federal Way Hotels

Map

Federal Way Oceanfront Hotels

It’s hard to beat a vacation at the beach. You go to get warm. You go to get wet. You go to get the sand in between your toes. Pack a bag stocked with towels, suntan lotion, and don’t forget your sandals, because there is a lounge chair near the water with your name on it.

Beach hotels in Federal Way offer the very best in coastal accommodations. Find one with a spacious room just steps from the sand and ocean-facing windows to ensure you catch that cool, late-afternoon sea breeze. After spending an entire day getting golden and frolicking in the ocean, head back to the hotel and treat yourself to a classically mixed mai tai in the lobby bar. Your vacation at the seashore should be one for the record books and one of the Federal Way beach hotels will make sure all your seaside needs are taken care of.

You may think a stay near the ocean is out of the question considering your budget, but Travelocity has an extensive list of cheap beach hotels in Federal Way that are perfect for every traveler. We have the sun, the sand, the water, and even the fish tacos, so go dive in.

Recent Federal Way Hotel Reviews By Fellow Wanderers

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.