Are you transferring at ICN? If not, I would suggest fly GMP-HND instead of ICN-HND. GMP(domestic/shuttle flight airport for Seoul) is closer and cheaper(<$2 by metro from most part of Seoul) than ICN.

Guess there is OZ GMP-HND arriving ~10pm.