List of Payless ShoeSource Stores in Federal Way, WA Outlet Note Regular Brands Payless ShoeSource Washington Federal Way Rating 4.5 based on 87 votes Official Outlet www.payless.com/search?pmid=saleandclearance Official Website http://www.payless.com/ Products Boots Shoes Flats Sneakers Slippers Sandals Accessories Athletics NameAddressPhone Name/Address/Phone Payless ShoeSource outlet - Federal Way 31853 Pacific Hwy S (253) 941-3097 Payless ShoeSource outlet - Federal Way The Commons At Federal Way 1812 S Seatac Mall (253) 839-4130 People Also Viewed