Next place is for those on a budget or just want a quickie if you're in the COEX area.
It's called VIP Massage. I used to go here before I head out to Incheon Airport since it's right across the street from the Express Airport Terminal. Since there are many hotels and conventions in the area, they are very foreigner friendly and the girls are quite top notch.
If you're familiar with the COEX area it's right across the street from the Airport Terminal / On the Border Mexican Restaurant and on the same street as the Oakwood Hotel and the Lucky 7 Casino.
But for those who are not, go to Samseong Station Line 2 Exit 5 and head straight out. You should see Hyundai Department Store and the Intercontinental Hotel.
At Hyundai, make a right. At this point you should be heading towards the casino and the express air terminal. (yeah, those guys that stand in the middle of the street directing traffic must hate their jobs...especially in the winter. The way people drive here in Seoul, must be pretty damn dangerous too)
When you see the terminal on your right, cross the street and look for the GS25 Convenience store.
See the spinning barber pole? That's VIP. At night it's way easier to notice.
Enter through the side door for a more discreet entrance.
A massage will run you 70,000 Won. You'll go in, change into a robe and then you have to exit your little room to a shower down the hall. Come out, and go back to your room. A girl will enter shortly after.
The girls there are pretty dang hot. However, you'll only get a massage and a lubed HJ. The girls seem to have the same trainer because they all have the "wrist twist" down to a science. Sometimes you'll score a BBBJ but you'll have to be lucky to get the right girl in the right mood. You're allowed to touch but not too rough.
You can score a FS with one of the girls but this service is only extended to people they choose. You just have to be lucky. Tip: roll in like you're ballin' and they'll ask if you want one. If they don't ask...meh, it's not their standard service.
Again, if you're using the Express Airport Terminal, check in early, send your luggage off, go through immigration but don't get on the bus just yet. Head across the street for a nice massage before you leave and ride off to Incheon with a smile.
Enjoy
Shim