Ideally, how long for a trip to Japan ? We recommend a minimum of 2 weeks to discover the Japanese archipelago. This is the minimum travel time in Japan to have time to visit Tokyo, Kyoto and their surroundings. For this, we advise you to spend a minimum of 6 nights in Tokyo and 6 nights in the Kyoto region .