Записывай:
1) Получить японскую визу (выдают в Сеуле и в Пусане)
2) Заброннировать билет на паром из Пусана - паромы ежедневно, в том числе и в Нагасаки. Цену не помню, но из Пусана до Осаки - 200 баксов в общем "вагоне". Но до Осаки - 8 часов ходу, а до Нагасаки будет часа 2, поэтому цена будет меньше 100 баксов.
На самом деле
очень дешево.
А дальше - как в сказке - идешь на жд станцию в Сеуле - покупаешь билет до Пусана - на KTX это будет стоить около 100 баксов (где-то 80, наверное).
Если ехать мугунгхвой - уложишься в 50 баксов, но ехать часов 8.
Конечно, вариант ехать и из Сеула на пароме, но будет дороже, имхо.
Я этот план составлял год назад, но все застопорилось на первом пункте...