Will John,

This may be too late for you but there used to be a decent brothel near King's Cross called the Golden Apple, at 169 Victoria St., phone 9357-2555.