YHなら泊まれます

ホテルは知りませんが、ソウルに3軒あるYHなら間違いなく泊まれますよ。個室もあり、安全性は問題ないかと。オリンピックパークテルYHは同名の４か5つ星ホテルの一部がYHになっています。
http://www.jyh.or.jp/ で検索、オンライン予約を。