YHと旅館の両方

両方泊まるといいです。
最初の晩はオンラインで予約のできる国際YH、翌日旅館に移るのがいいかと。他の旅行者とのコミニュケーションならYHが最適です。彼らに近くのいい旅館を聞いて移ればいいです。

私は体調が悪くない限り、原則としてソウルに3日いたら宿は全部変えます。その都度、宿、人との新鮮な出会いがあり、宿を買える面倒など取るに足りません。慣れれば、毎晩の歯磨きみたいなもので全く気にならなくなります。

特に泊まりたい宿が複数あるときは、連泊には余りこだわらないほうがいいかと。荷物をたたんで、他の宿に移るだけですから。