Дешевле всего, я думаю, моряком пойти на корабль в сторону Японии.
Еще и денег заплатят немного...
А вообще, по стоимости билеты из Москвы и Хабаровска не очень-то и отличаются.
P.S. Можете проплыть на пароме из Корсакова.
Это похоже, самый недорогой путь в Японию, правда, до Корсакова нужно еще доплыть .