先日受講生の方に聞いたのですが、鳥取県「境港」から韓国東海市への航路があるそうです。
こちら
http://www.dbsferry.com/jp/02_ticket/ticket03.asp
土曜夜出港、日曜朝到着です。一番安い席は9000円(片道)です。
往復で15000円。
大阪から境港や出雲方面への高速バス（5000円くらい）もありますので
片道14000円で行けますね。往復だと25000円。
途中で出雲大社や境港（水木しげるロード）を観光してから行ってもよさそうです。
飛行機で韓国へ行くのに飽きたし
大阪ー釜山航路も飽きたし
いまさら下関ー釜山航路もな～という方（私）には
新たな道、「境港ー東海」をおすすめします。
東海なら昔の面影を残す韓国に出会うことができるでしょうか？
参考
＊大阪ー釜山路線（パンスターフェリー）
http://www.dbsferry.com/jp/02_ticket/ticket03.asp
＊下関ー釜山路線
http://www.kampuferry.co.jp/