Korea - ICN: Overnight stay recommendations

I have an overnight connection (on different tickets) coming up through ICN. I was wondering if anyone had any recommendations as to somewhere affordable that I could spend the night.
Arriving at 2115, departing 0805 next morning.


A few weeks later, I’m back in Seoul for a few days. Arriving in GMP (1050), departing from ICN (0850) a few days later. Any good/cheap places to stay near downtown Seoul?

There are two hotels very close to the airport - the Best Western and Hyatt. They are 5 minute shuttle bus ride from the terminal. Not sure of what your budget is, but the Best Western runs about US$120. Hyatt is a bit more.

There are other hotels relatively close to the airport, e.g. Hotel Incheon Airport. A bit further, but not dramatically so - they also offer a free shuttle.

Both the Best Western and Hyatt are nice - don't have any experience with others.