もう回答はあったようですが、ご参考まで私の経験談を。

この数年、秋の連休に、夏休みをつなげて取得して９～１０泊くらいで韓国にいっておりました。
連休前日の夕方＝めちゃくちゃ混む日にフレックスタイムのコアだけ勤務して、夕方～夜の便で成田から出発というのを２～３回やったことがあります。

本来９時台に着陸するはずだった便が離陸が２時間近く遅れて、着陸したら１１時直前、市内行きのバスがほとんど終わっていたので、とりあえず明洞行きの最終便にのっていったということがあります。

ソウル市内に入ってしまえば、なんとかタクシーで移動ということもできるはずなのですが、終電近くの時間は市内は例の相乗りまで出るような時間ですので・・・
ソウル駅などのターミナル駅そばであれば駅からタクシーに乗るとかした方がいいかもしれませんね。
（空港からタクシーだと明洞窟のあたりまでで、日本円で１～２万円だとも聞いたようにも思いますが・・・この値段はなかなか出しがたいですよねぇ^^;）