A nice thing about the COEX area (Samsung-dong) is that a majority of the neighborhood jimjilbang openly cater to foreigners -- so you shouldn't have too hard a time finding a place that will offer a good, cheap, scrub. Shop around. Ask to take a look at the facilities, etc. Are you staying at the InterContinental?