I stayed at a very decent motel, its 10 minutes from the Osaka station, its a bit difficult to find:
Family Inn Fiftys
See if this fit your need. It did for us, but we have a groupof 4 people, so we had 2 rooms, and when you split the rate like that, its not bad at all