When I was in Osaka, I stayed in the perfect guesthouse. It's location was not the best, a 5mins walk from Fukushima Station, but it was reasonably convenient to major places like Tennoji, Namba. I had done many comparisons before hand and found their rates to be very affordable. I'd paid a total of ¥6,200 for one night in a 4-bed girl's dorm and one night in a private double room.
I love how they reply emails promptly and their guesthouse staff were all friendly, have good knowledge of Osaka places & travel recommendations, very helpful and very very pretty.
The place has a very interesting past and most of its interior and architecture are preserved. It's facilities are very modern though. Definitely worth a visit and I will be back for sure.