Massage in Gangnam
 

Will be going to Seoul in 2 weeks. Unfortunately flying with economy class, so will be folded up when I arrive.
Anybody knows a good massage place to get me back on my feet again? (No funny stuff).
Staying in Coex International.

Coex should have a spa facility that provides massages.

True, but even more expensive than in Europe.

As are many things in Korea.

Some of the bath houses will have a person that will lather you with soap and rub you down with a cloth, probably for less than $10.

Yes I second the bathhouses for massages. You can get a scrub and massage along with access to the pools and saunas for prices ranging from 23,000 to 60,000 ($21-55US)

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?