you're not going to find any comfortable, well made shoes at payless.
I get all my shoes from payless.
I get most of mine from Payless, and have no problems at all, either with fit or how long they last. Like I said, I have several pairs of shoes from Payless that have lasted a few years, with regular wear. I'm more likely to "retire" them because I get tired of them.
I also find great shoe bargains at Penney's.
There's absolutely no need to spend a hundred bucks, or even sixty bucks, on a pair of shoes, in my opinion (unless you find a pair you can't live without - then it's completely justified. ).