When Is the Best Month to Cruise Japan? If you're a fan of spring blossoms and fall foliage, then you'll appreciate cruising Japan during the shoulder months of March-April or October. Go during this time to catch cherry tree and maple leaf festivals, celebrated with flower-viewing boating excursions and fairs.