Japan. Japan is one of the top-favorite countries among Asia destinations due to its traveling opportunities in all four seasons. The most enchanting times to explore Japan are spring from March to May and autumn from September to November, when the country is at its most vibrant beauty with cherry blossoms.