Federal Way WA Denny's 1. 34726 S 16Th, Federal Way, WA 98003 | Denny's (253) 838-4034 2. 2132 S 320th St., Federal Way, WA 98003 | Denny's (253) 941-3230