Hola, lo mas facil y barato es el avion. Piensa que estamos a casi 3 horas de Seul en avion y a mas horas del resto del mundo. Desde Japon yo no he encontrado ningun low cost, pero es facil conseguir billete a Seul por 25.000 yens (150 euros), a Taiwan (que son 4 horas de vuelo, unos 40.000 yens en horario decente), a Shangai (minimo unos 40.000) o a Beijin (mismo precio). Probablemente os parezca caro pensando en los low cost que se pueden conseguir por toda europa, pero cuando una piensa en que el shinkansen de Tokio-Kioto ida y vuelta me cuesta 27.000 yens, a mi ya no me parece tan caro. Te paso unos links de las agencias mas usadas. Ten en cuenta que los precios son sin tasas (astronomicas aqui) y a horarios infumables. Algunos billetes de cuando he viajado desde Tokio los he comprado en edreams!!!
www.across-travel.com/
www.no1-travel.com/