Yes, hookah is allowed in South Korea, and hookah bars are becoming increasingly common.
According to Trazy: "Hookah has a variety of flavors and a delicate, subtle scent, all of which makes hookah more appealing than smoking a cigarette. For this reason, hookah bars has sprung up here and there in South Korea as well."
