Looks like The Royal Seoul Hotel in Myeongdong is now being offered again as an option.
I STPC-ed on 9 April from SYD on my way to JFK. The flight landed 7pm, so I was at the counter around 7:20pm. The attendant at the desk offered me a choice of a hotel in Incheon (the Best Western) or a hotel in Seoul. As I wanted a bit of a sleep in the next morning before my 10am flight, I chose the less than optimal Incheon option. But it seems a choice is being offered once more.