慶州は京都というより奈良・大和路のような感じですが、とても素敵ですよ

釜山はいい所ですが、見どころは余りありません。
それを補うのが慶州で、韓国随一の見どころです。世界遺産も３つあります。
京都、奈良・大和路が好きな方なら2泊3日を慶州で過ごすでしょう。釜山の空港から直行して。
またはホテルは釜山にして、連日慶州に日帰りするでしょう。
日本でも大阪2泊3日や3泊4日のフリーツアーが最安なので、ホテルは大阪にして連日京都に行くように。多発の高速列車KTXは30分で新慶州駅ですから、大阪駅からJRで京都駅とまったく同じですよ。
新慶州駅は旧市街にある慶州駅とは少し離れていますが、タクシーか路線バスが沢山出ています。

釜山も初日の午後と3日目の午前中に観光できるでしょうから、十分かと。初日と2日目夜も釜山の繁華街などをぶらぶらできますし。