I was there for 6 weeks last year and the hobbying is great in Beijing. Plenty of hookers hang around the hotels but those are they expensive ones. You can walk out onto a major street (like Wangfujing) and you'll be offered girls starting around 400rmb (divide by 7 for CA, 8 for US). Bascially an old lady will be hanging around and will immediately offer you girls or booze. If you say yes for the girls a car will pull up in about 5 minutes and 5 girls will hop out, just pick the one you want. Note that they'll ask 800rmb, just tell them 400rmb or leave and they'll take it. Generally you can expect bbbj, facials and multiple positions. They're pretty good looking too (most are young, around 20). I was also offered a lot of girls in the malls on Wangfujing (especially the one under the Hyatt). I took at least 4 girls back to my hotel. I met a girl online and she came over to my hotel at about 2am, I just had to sign her in, no biggie.
The girls in the hotels were asking 1000rmb or more, not worth it. I also saw girls at the Hard Rock, but I didn't ask the price. I would stay away from the massage parlours, most are legit and the girls don't take kindly to suggestions.
The easiest place to find girls is to go into a hair salon past 9 (the ones with hot girls). During the day they are hair salons, but at night in calls. I had 2 girls in one for 450rmb (for both, I fingered/lick one while the other one blew/fucked me, then they switched). Basically just wave some 100rmb bills and point at the back and a girl, and they'll take you back there.
I don't think it's legal, but no one seems to give a shit. I read somewhere that their are 100,000 hokers in Beijing, I can believe it.
Watch out for girls who seem friendly but want to talk. Most represents stores and are just trying to talk you into buying shit.
Enjoy! I did!