My very good friend and his wife will be traveling to Japan, they will start there trip in Japan travel in Osaka heading to Tokyo. Are there any recommendable clean, cheap, centrally located hostels to these places. Neither of us have ever visited Japan....They are now in Malaysia and once they land Japan expenses, food, accommodation will tripple or double the prices which they are aware, but if you have any suggestion as for their budget is very narrow it would be greatly appreciated. They are also interested in any public spring baths, are there any in Osaka which are for the public? There are young married couple, so they are use to traveling..Thank you folks for your help!