Best of JapanBudgetsGeneral Travel The best hostels to stay in Tokyo, Osaka, Kyoto and Kanazawa for a perfect Japan itinerary