Подскажите, пожалуйста, в отелях в Сеуле обычно работает Wi-Fi?

Конечно. Но смотрите, что прописано при бронировании есть у них wi-fi.

В большинстве своём везде в отелях есть вайфай, где то лучше, где то хуже. Только в деревнях иногда можно встретить отели без вайфая и то уже редкость.