Hostal Sun Plaza
The hostel Sun Plaza is a economy hotel located in a quiet neighbourhood in southern Osaka. The toilets and showers are shared and the rooms are small, but it is next to a train station and a subway, so it is well connected. You can also stroll to Shinsekai and Tsutenkaku. Moreover, the price (15-20 euros per room) make it backpacker worthy. There are many homeless people in the area, but I have never heard of a problem. I recommend watching the video for more information.