If you want to lose weight, I highly recommend Sam. He is one of few trainers who actually get results. You can contact him via Fitness First, Elizabeth Plaza, North Sydney. He is professional and friendly and will also help you with your diet.
Approximate cost: $80