I can second Officetels being a great option if you can speak Korean. I'm a kyopo so I can get by. Not sure they're open to foreigners. My experience was at Seolleung station exit 1. If you walk out...