I was backpacking around Japan - experienced sleeping in a tiny tiny hostel and also tried staying at a capsule hotel. I have no complaints whatsoever because as a backpacker, that is something I have to get used to. So, imagine my relief when I arrived in Khaosan World Tennoji. The place looked new, the interiors were minimalist but vibrant and tasteful, the common areas and bedrooms and bathrooms are very clean and well-maintained. The kitchen is so well-equipped and the lounge is very Japanese with nice art. The toilet seat covers are heated and fully automatic. They have free coffee, green tea, apple juice, and water 24/7. And oh, yes, the foot bath is legit! The staff? Wonderful. :) Was it expensive? No it wasn't at all. You get your money's worth. I stayed there for 5 nights, btw. And before I forget to mention, the neighborhood it's in is not as busy as Namba and Umeda but has very charming parks, malls, restaurants, and izakayas. It's about 3 minutes away from the train station.