There are lots of KTV's available. The easiest is at your hotel. Most of them have room service available with the girls either calling your room or knocking around 10:00 - 11:00. It's convenient, but a little more costly. FS will run about 500 - 800 rmb depending on how business is and how cute the girl is. There's also the infamous bbs (barbershops) but they don't cut hair. Generally speaking, a bit older ladies here, and they only speak chinese. Out by the Hynix fab, there's a bbs mini town by the railroad tracks. Probably about 50 or so shops. It's down the street from the big Korean nightclub plaza. Hope this helps.