Our trainer was on Ninja Warrior

Personal Trainer Cheltenham

197+
Google Reviews
1950+
Clients Trained
29+
Years Experience
Personal trainer Cheltenham, Armstrong and Michaela

As seen in

  • Nine Network
  • Herald Sun
  • Newsweek
  • HuffPost
  • The Sydney Morning Herald
  • wikiHow
  • Lifehacker
  • Australian Institute of Sport
  • Victorian Institute of Sport
  • Australian Olympic Committee
  • Olympic Winter Institute of Australia
  • Physiopedia

197 Reviews in Cheltenham

★★★★★
Over the past year, training with Anthony and the Australian Fitness Network team has been transformative. Each session is carefully tailored to my individual needs with clear focus on reaching my goals. I’ve seen significant improvements in my general fitness and strength while feeling more energised and confident.
George MetaxasClient review
★★★★★
Despite regular exercise previously, I achieved a 6.5kg weight loss through Armstrong’s 6-week program. His extensive knowledge and attentive approach created a personalised program perfectly suited to my goals. The dietary recommendations were practical and easy to follow.
Brett VelthovenClient review
★★★★★
Gary is hard-working and brings tremendous energy to our home sessions. He maintains the perfect balance of humor and fun while ensuring every workout is effective. His approach makes training enjoyable and something I genuinely look forward to.
Cameron StillmanClient review
★★★★★
My regular sessions with Sebastian have been amazing. He’s punctual, extremely attentive, and makes exercise enjoyable. Under his guidance, I’ve never been in better shape, and his approach keeps me motivated and engaged throughout each session.
Kaye PrattClient review
★★★★★
Armstrong took time to understand my fitness goals and asked insightful questions. His ability to shift my mindset from just weight loss to overall health and strength made all the difference. The personalised approach helped me achieve sustainable long-term results.
Visale ThangaduraiClient review
★★★★★
Looking for a trainer who could accommodate my apartment gym, I discovered Armstrong. His sessions are incredibly fun and motivating, pushing me toward my goals while maintaining excellent balance between challenge and enjoyment. He’s an all-around great person.
Nick AnsellClient review
★★★★★
Where do I start with this amazing woman! Talya is a trainer like no other. I finally found someone who understands me, my fitness needs, and listens to my goals. After 6 months, I’m loving the results and our sessions are both fun and challenging.
Sharnese ThomsonClient review
★★★★★
Armstrong’s expertise in connecting mind and body has been invaluable. He helped me understand if I was working the right muscle groups and performing exercises correctly. His knowledge extends beyond general fitness to include posture, alignment, and meditation practices.
Kate JoyceClient review

Common worries before starting personal training

Personal trainer Cheltenham client before and after weight lossBeforeAfter

“I start well, then life gets busy and I stop.”

It’s hard to keep going when your week gets turned upside down. We’ll help you adjust your plan on busy weeks and get back into it after a break. You won’t have to work out your next step alone.

Personal training in Cheltenham

Private Personal Training in Cheltenham, Built Around Your Goals

Looking for a personal trainer in Cheltenham? We run private one-on-one sessions, small groups and NDIS-supported training, with every program written for your goal.

When you book a personal trainer Cheltenham way, you can train at home, outdoors or in one of our gyms, so you pick the setting that suits you. When we come to you, we bring the equipment.

We’ve coached more than 1,950 clients over 29 years. Whether you’re starting from scratch or returning after a break, every program is written for you and starts with the basics.

Who trains with us in Cheltenham

  • Beginners who want a safe, guided start
  • Busy professionals who need efficient sessions
  • Women who’d like a female trainer and a supportive one-on-one setting
  • Athletes who want strength and conditioning planned around their season
  • $100Per 45-minute session. One trainer, fully focused on you.
  • $1,3996-Week Lean Body Reset. Two sessions a week, plus the coaching app and nutrition tracking.
  • M / FMale and female trainers. One-on-one or in small groups.
  • Home, park or gym. We bring dumbbells, kettlebells, bands, suspension straps and mats to you.
  • No lock-in contract. Pay per session.

Meet your trainers

Both Male and Female Personal Trainers Available in Cheltenham

You can choose a trainer you feel comfortable with, as we have both male and female personal trainers available in Cheltenham. Train one-on-one, in a small group or semi-privately with a friend. There are no big classes, so you never get lost in the crowd.

Armstrong, personal trainer Cheltenham

Armstrong

Body transformation

Former short-track speed skater and Australian Ninja Warrior competitor. Now he gets busy professionals into the best shape of their lives.

Britt, personal trainer Cheltenham

Britt

Women’s fat loss & strength

Britt’s clients come for the fat loss and stay for the strength. She specialises in training women, and she answers the phone when you need a push.

Gary, personal trainer Cheltenham

Gary

Most requested

Patient, calm and never judges where you’re starting from. Gary is the trainer to book if you’ve tried before and quit.

Michaela, personal trainer Cheltenham

Michaela

PT, yoga & Pilates

Personal trainer, yoga teacher and Pilates instructor in one. Expect strength work that leaves you moving better, not stiffer.

Sam, personal trainer Cheltenham

Sam

Physio qualified

A physiotherapy qualification means sore backs and dodgy knees get trained around properly. He’s also the funniest person on the team.

Anthony, personal trainer Cheltenham

Anthony

Triathlete · 5 languages

Races triathlons and speaks five languages. Focused, organised and fully on you for 45 minutes. Book in and he handles the rest.

One-on-one coaching

Best if you want your trainer’s full attention, whether you’re a beginner, working around an injury or short on time. Your trainer adjusts every exercise as you go.

Small-group and semi-private training

  • Small group: suits friends or colleagues who want to train together and share the cost of a weekly session.
  • Semi-private: suits two or three people with similar goals who still want close coaching.

How sessions work

How We Plan Your Training Program

Every personal training session in Cheltenham runs for 45 minutes. Your program is written around your goal, not handed over as a template.

  1. 1

    Goals

    Start with a free first session or goal-setting call.

  2. 2

    Train

    45-minute sessions at home, outdoors or in a gym.

  3. 3

    Build

    Strength, mobility and HIIT once your base is ready.

  4. 4

    Check in

    The 6-Week Lean Body Reset includes regular check-ins.

Your first session

We talk through your goals, your week, any injuries and any advice from your GP or physio. Then we take you through a workout matched to where you’re at today. Your first session is free.

A routine you can keep

We build your program around strength training with mobility work for your hips, shoulders and upper back. Short blocks of high-intensity interval training come in once your base is solid.

Nutrition and habits between sessions

Your results are built in the hours between sessions. We set simple nutrition targets to go with your training, so your weight loss goal has support outside the session.

Our 6-week program

The 6-Week Lean Body Reset

The 6-Week Lean Body Reset is a $1,399 program built on simple habits.

It includes two training sessions a week with your trainer, the coaching app, nutrition tracking and a set of guides. Your result comes down to how consistently you follow it.

What results can you realistically expect?

Hit 80% of the checklist and you’ll be happy with your result. Fat loss comes from doing the basics week after week, and most people find their energy and training improve too. Tell us your goal early so we can coach you towards it.

What gets in the way?

Work deadlines, school pick-ups and poor sleep are what usually knock people off track. Lock three to four workouts into your calendar before the week starts and they’re much harder to skip.

The weekly checklist

Every client follows the same plan each week:

  • Walk 10,000 steps a day.
  • Log your food in the app, hit your protein target and stay under your calories.
  • Weigh in on Sunday morning and fill in your check-in form.
  • Read all the guides in your first week.
  • Train at least 4 times a week: your 2 sessions with your trainer plus 2 on your own.

Pricing

Personal Training Prices in Cheltenham

Personal trainer Cheltenham pricing is simple and stated up front, so you can plan your budget before you enquire.

Single session

$100 / 45 min

What do you pay per session?

A single session is $100 for 45 minutes. Costs scale in whole sessions, so you can match your spend to your goal:

  • $200 a month covers two sessions
  • $400 a month covers one session a week
  • $800 a month covers two sessions a week
  • Pay per session, with no lock-in contract

Best for fat loss

6-Week Lean Body Reset

$1,399 / 6 weeks

What does the Lean Body Reset cost?

The 6-week program is $1,399. It includes:

  • Two training sessions each week
  • The coaching app and nutrition tracking
  • Guides and the weekly checklist
  • Regular check-ins on steps, protein and weigh-ins

Personal Training Compared With a Membership, Class or Online Program

A gym membership gives you access, but you design your own training. A group class offers energy and company, and an online program gives you flexibility without anyone correcting your form. One-on-one sessions give you a coach who watches your technique and adjusts the plan in real time.

Who suits single sessions?

Single sessions suit people who already eat well, or who want one-on-one technique work around a busy diary. If you want nutrition tracking, guides and weekly check-ins as well, the package is the better fit.

Who suits the 6-week package?

The package suits people who want to lose fat with structure: two sessions a week, a clear program and someone checking in on them. If you only want the odd session, go with single sessions.

How we train

Strength, Weight Loss and Conditioning Programs

Most programs we write are built on strength, because it supports almost every goal.

One-on-one strength and resistance training

Strength training builds a stronger body, and we coach each exercise until your technique holds up under load.

A weight loss program you can stick to

If you want a structured start, the 6-Week Lean Body Reset is $1,399 and combines coaching with nutrition targets and check-ins. On the Reset, the early weeks stay simple: daily steps, tracking your food to hit your protein targets and a weekly weigh-in with a check-in form.

Strength and conditioning for sport

For athletes, we work as your strength and conditioning coach and build the power, speed and fitness your sport needs. With progressive overload, we add load in small steps and only when your technique stays solid.

Strength training

Resistance work, loaded in small steps.

Weight loss

Training plus simple nutrition targets you can keep.

Mobility

Hips, shoulders and upper back that move freely.

HIIT

Short, hard intervals once your base is ready.

Female & NDIS training

Female Personal Training and NDIS-Supported Sessions

Our sessions suit anyone who wants a coach who listens first. We adjust every program to your health, training history and comfort level, and you progress at your own pace.

Women’s health and strength

Many women feel more at ease with a female trainer, and female trainers are available on request. We coach around your health history, your schedule and your pace, including postnatal and perimenopause-aware training. We keep our advice to training and general wellbeing, and suggest you see your GP for anything medical.

NDIS personal trainers in Cheltenham

We coach National Disability Insurance Scheme participants, and you’re welcome to bring a support worker or carer to sessions. Read more about our NDIS personal training.

Small group sessions

Small-group and semi-private training suit friends who want to train together, or anyone who turns up more reliably when others are counting on them.

Before you book

What to Check When Choosing a Personal Trainer in Cheltenham

The best trainer for you holds current qualifications, writes a program around your goal and explains why each session looks the way it does. A few quick questions will show you how they work.

Questions worth asking

  • Are your qualifications and first aid certificate current?
  • How will you adjust my program if my goal or schedule changes?
  • Can I move between one-on-one, small-group and other formats later?

When you need more than a trainer

Some situations call for another professional. A dietitian accredited through Dietitians Australia can help with medical conditions or complex food needs, and an accredited exercise physiologist, found through Exercise & Sports Science Australia, can guide you through injury or chronic conditions. See your GP before starting if you have pain, ongoing symptoms or concerns about your body.

Local to you

Training Near You: Cheltenham and Nearby Suburbs

We coach clients in Cheltenham and nearby suburbs, including Highett, Mentone, Beaumaris, Heatherton and Moorabbin.

Our mobile trainers come to your home with the equipment, or you can train outdoors or at one of our gyms. We coach in the City of Kingston area.

Booking a session

Send us a short enquiry with your goal and the days that suit you, and we’ll arrange your free first session. There’s no lock-in contract, and you don’t need a gym membership to start.

Areas we coach around Cheltenham

  • Highett
  • Mentone
  • Beaumaris
  • Heatherton
  • Moorabbin
  • City of Kingston

FAQ

Frequently Asked Questions

How much does a personal trainer cost in Cheltenham?

With us, sessions are $100 for 45 minutes, with no lock-in contract and no gym membership needed. For a structured start, the 6-Week Lean Body Reset is $1,399 and combines coaching with nutrition targets and check-ins.

What happens in my first session?

Your first session is free and runs for 45 minutes. We chat about your goals and health, then take you through a workout suited to where you're at. Tell us about any injuries or advice from your GP or physio beforehand.

Should I choose mobile, gym-based or small-group training?

The main things to weigh up are cost, flexibility and how much attention you want. We train at your home, outdoors or in one of our gyms, and we offer one-on-one, small-group and semi-private sessions.

Can I book a female personal trainer in Cheltenham?

Yes. Female trainers are available on request, for example Britt and Michaela. Mention it when you enquire.

Do you coach NDIS participants?

Yes. We coach NDIS participants, and support workers or carers are welcome at sessions. Bring your plan details when you enquire and we'll talk through how sessions can fit.

Nearby suburbs

Personal Trainers Near Cheltenham

Our mobile trainers don’t stop at the Cheltenham border. We also coach clients at home, in local parks and at work in the suburbs around Cheltenham, with the same trainers, the same $100 sessions and the same free first session.

Live somewhere else? Browse personal trainers across Melbourne to find every suburb we cover.

Personal trainer Cheltenham, Armstrong and Michaela

Book Your Free Personal Training Session in Cheltenham

Prefer to chat first? WhatsApp us

9 Steps To Shed 5-10kg In 6 Weeks

Includes an exercise plan, nutrition plan, and 20+ tips and tricks.

Footer form

Copyright © 2026 Australian Fitness Network. All rights reserved.