Find Payless ShoeSource at Hays Mall, located at 29th & Vine Sts., Hays, KS 67601 in Hays, KS. Check the map for directions and discover other Payless ShoeSource locations nearby.