Kings Cross Personal Trainer Directory. Click here for a comprehensive list of Personal Trainers in Kings Cross New South Wales. Looking for a suitable Personal Trainer close to home or work? Click here for Australia's leading Personal Trainer directory at the Good Gym Guide.