I highly recommend the Sheraton D-Cube. The service is excellent and as has been mentioned before it is directly above a shopping center and the subway.

I can't compare the hotel to any other property in Seoul, just to other properties around the world and it is one of the best.