Kings Cross really has nothing by way of reputable shops.
For $150/hr depending on what you want, I would find a lovely young ML who offers the full extras and book her for an hour. That could be at many places, but for me I would choose 702 Botany Road and ask for Joye or Chantelle.
Otherwise for $130, head down to Poplar Street Surry Hills and book Emma for an hour. You wont be able to slip your length in her, but you wont be disappointed either.