I fly through ICN serveral times per year and the Walkerhill hill hotel is the way to go in my book. Rooms are ok however you are through security and you can leave room 30-45 (depending on what gate you are at)minutes before flight and go directly to your seat on flight.

You will want to go on thier website and make a reservation I once forgot and there were no rooms