Falls du paar Tipps für Seoul brauchst, kann ich dir vielleicht weiterhelfen. War 4 Monate in Seoul. Ich liebe diese Stadt 
Denke mit Fähre und Zug get zuviel Zeit verloren. Vielleicht findest du noch einen günstigeren Flug. Denke, das es nicht viel billiger kommt. Der Zug von Busan nach Seoul kostet ca 50-55€. Falls ihr es doch machen wollt. Es gibt auch so einen Rail Pass in Korea für Touristen.
Habe mal über ein Flugsuchportal für Mai 2016 (23-26.5) einen Flug gesucht. Tokio-Seoul mit Korean Air 158€. Finde ich jetzt nicht so teuer, billiger wirds mir Fähre sicher nicht.

Das Chaweng Chalet von mir genannt kommt dem noch am Nächsten, aber wie ich sehe habt ihr schon was gefunden.