А может кто поделиться опытом. Мы в апреле прилетаем в Пусан, оттуда на Чеджудо, потом в Сеул.

какие пересадки? там же прямые внутренние рейсы на самолете

Авиа - самый оптимальный вариант, не советую заморачиваться с паромом. Очень много прямых рейсов Пусан-Чеджу и Чеджу - Сеул. Билеты покупаю на трип ком российской картой

До острова только лететь на самолёте. Паром отпадает, выходит из другово города. На лодке долго грести. Поезда не ходят.