I'll give you a couple of examples of friends who've rented places recently.
Casa Bella, Caine Road, 25/F, pool, gym, amazing views (comes at a price), 2 beds about 700 sq ft net. Second bedroom is small - 30k pm
Caine Road near escalator - large two bed, no facilities - 24k.
80 Robinson Road - large 3 bed, 37/F, great views, amazing clubhouse facilities - 46k pm.
If you head further down Bonham Road you can get small 2 beds, some with facilities, for less than 20k pm.
If you have a housing allowance, whatever you do, don't tell the agent. You will be ripped off.