Few stores are as synonymous with discount footwear as Payless Shoes is. Well known for selling inexpensive yet practical and durable shoes, Payless is the place to shop when the budget gets a little tighter than expected. While shoes are the store’s mainstay, you’ll find quality accessories for sale as well.