Romantic Hotels in Federal Way, WA
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 Romantic Getaways & Hotels

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
$91 nightly
The price is $103 total per night
$103 total
Nov 8 - Nov 9
Total with taxes and fees
Make beautiful memories on a trip to this romantic hotel, where you'll find a hot tub and luxury bedding. You're sure to appreciate onsite facilities like the ...

Days Inn by Wyndham Federal Way
34827 Pacific Hwy S Federal Way WA
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $76 total per night
$76 total
Nov 12 - Nov 13
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Multilingual staff at the 24-hour front desk can provide around-the-clock ...
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,330 hotels |
|---|---|
Lowest Price | $76 |
Highest Price | $103 |
Popular hotels | Days Inn by Wyndham 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
"Fantastic place to stay. I highly recommend it!"
A verified traveler stayed at Mediterranean Inn



