TOKYO - Japan's Keisuke Honda has signed with Melbourne Victory, the Australian side announced Monday, and will make his debut in the upcoming A-League season starting in October.