釜山港国際旅客ターミナル

私は歩いて行ったことがあります。１５〜２０分程度でしょう。
ターミナルのゲートを出ると、右手の塀の向こうは、もう
釜山駅の構内です（と言っても、駅ビルからは離れた
車両基地のような場所ですが）。
地下鉄が走る大通りまで出ないで、並行して走る手前の道を
北に歩けば、少しだけ近道になります。
荷物が多いのであればお勧めしませんが、そうでなければ
ブラブラ歩くのもいいと思います。