I did a lot of hobbying while on business in China. First, yes they will come to you even in high end bars or shopping malls. At first, I thought they were students or selling some product, but it becomes pretty clear quickly.
My preference is to use the escort agencies that advertise in the back of English newspapers or magazines. For US$ 100, you get what one pimp called "runway quality".
They change their numbers regularly, but operate in 4-5 star hotels.
My favorite experience was one evening I was propositioned in the hotel's business centre while I was making copies for a presentation the next day. Clean cut nice girl....I told her to give me a few minutesnto finish up....we negotiated the deal and went back to my room.
In many ways, this was the best part of my visit.