Our trainer was on Ninja Warrior

Personal Trainer Melbourne

197+
Google Reviews
1950+
Clients Trained
29+
Years Experience
Personal trainer Melbourne, 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 Melbourne

★★★★★
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 Melbourne 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 Melbourne

Looking for a Personal Trainer in Melbourne? Start Here

If you’re looking for a personal trainer in Melbourne, Australian Fitness Network offers one-on-one sessions at $100 per 45 minutes. The price stays the same whatever your goal, so the cost is clear from your first booking. Enquire or book a first session and we’ll plan it around you.

What One-on-One Personal Training Looks Like

Every session is personal training with your coach for the full 45 minutes, so the work is tailored to your body and your week. We write a personalised plan and adjust it as you improve, and you don’t need to be a gym regular to start.

Who This Service Suits

We train beginners, busy professionals, people returning to fitness after a break, and women who tell us they want a quieter, more focused setting. Bring a health or fitness goal, a deadline or just a vague wish to feel stronger, and we’ll turn it into something measurable.

  • $100Per 45-minute session. The same price whatever your goal.
  • 1-on-1Your coach for the full 45 minutes. A personalised plan that adjusts as you improve.
  • Melbourne CBD and the south-east. Mobile, outdoor and online options too.
  • No lock-in contract. You don’t need to be a gym regular to start.

What we coach

Personal Training Services Across Melbourne

Whatever you’re after, Australian Fitness Network builds your training around one goal at a time. Here’s what we cover:

Strength Training and Conditioning

Our strength and conditioning approach suits anyone from first-timers to people chasing heavier lifts. We start with simple exercise selection and make it harder only once your technique holds up.

Progressive Overload and One-Repetition Maximum Testing

We add load gradually, a method known as progressive overload. Where it’s safe and useful, we test your one-repetition maximum so your strength gains show up as numbers, not guesses.

Fat Loss and Weight Loss Coaching

Our weight loss coaching pairs your sessions with habits you can keep. We track your progress weekly and change the plan when the scale stalls.

High-Intensity Interval Training and Aerobic Exercise for Fat Loss

We mix short blocks of high-intensity interval training with steadier aerobic exercise, so you burn energy without being wrecked for your next session.

Sport Performance, Injury Return and Recovery

Footballers, runners and weekend competitors come to us for sport performance work. If you’re coming back from an injury, we build up gently and follow your GP’s or physio’s advice. We plan recovery into your program rather than squeezing it in afterwards.

You get a private session rather than a class, so every rep is watched and corrected.

Meet your trainers

Male and Female Personal Trainers in Melbourne

You can choose a trainer you feel comfortable with, as we have both male and female personal trainers available across Melbourne.

Armstrong, personal trainer Melbourne

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 Melbourne

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 Melbourne

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 Melbourne

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 Melbourne

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 Melbourne

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.

Pricing

How Much Does a Personal Trainer in Melbourne Cost?

Australian Fitness Network pricing is simple: $100 per 45 minutes, one-on-one, with no lock-in contract. You can get free quotes in minutes by sending us your goal and weekly availability.

No lock-in contract

One-on-one personal training

$100 / 45 min

Free quotes in minutes: send us your goal and weekly availability.

What $100 per 45 Minutes Covers

Each session is a private, coached workout. You get a program written for your goal, a warm-up, coached sets and a cool-down. We also keep tracking notes so each session builds on the last.

  • A plan adjusted to how you moved and felt that day
  • Technique coaching on every lift
  • Logged weights and effort, so your progress is visible

Personal Training vs a Gym Membership or Class

Gym membership

A gym membership gives you equipment and leaves the decisions to you.

Class

A class gives you structure, but the coach is watching a room, not your knees or lower back.

With Australian Fitness Network

Someone designs the session around you and corrects your form as you go.

That makes personal training an affordable option when you pay only for the coached hours you use. Plenty of clients pair one or two sessions a week with their own gym visits. The best choice depends on whether you need accountability or simply somewhere to train.

Local to you

Personal Trainers and Gyms Near Melbourne CBD, VIC and Beyond

If you’re searching for personal trainers and gyms near Melbourne CBD, VIC, we train clients across the city and into the south-east. We run a one-on-one personal training service in Melbourne CBD and the surrounding suburbs, so you can find a session that suits your commute.

Melbourne CBD, Southbank and Docklands

The Melbourne central business district suits lunchtime and before-work sessions. Many of our CBD clients book 45 minutes and are back at their desk afterwards.

Southbank and Docklands Training Near the Yarra

Southbank and Docklands sit along the Yarra, a short trip from the office to your training. Evening slots work well for apartment residents.

Inner Suburbs: Prahran, Abbotsford, Armadale and Glen Iris

For PT & Nutritionist Prahran clients, we pair training with food coaching. Our results-driven personal training in Abbotsford, Melbourne suits clients building strength after a long desk week. We also train in Armadale and Glen Iris.

South-East and Bayside: Port Melbourne and Frankston

Further south, we cover Port Melbourne and Frankston. If you live bayside, send us your suburb and we’ll confirm what’s available.

Outdoor training

Training Outdoors in Melbourne: The Council Permit Your Trainer Needs

What the City of Melbourne Requires

The City of Melbourne requires a council permit for anyone running paid personal training or small group fitness sessions on public land within the municipality. You can read the details on the City of Melbourne’s personal training permits page.

What It Means for You

Before you agree to outdoor training in Melbourne, ask your personal trainer whether they hold the permit. We won’t offer public-space sessions without it. Rules elsewhere in Victoria may differ, so check the plan for each session location.

Wherever suits you

Mobile Trainers and Online Coaching

Mobile Personal Training at Home or in the Park

If you can’t get to a studio, we come to you. A mobile session works in your living room, garage or building gym, with a private setup that needs little more than a mat and a few light weights. In a park, we train only where the permit above is in place. We aim to be among Melbourne’s best mobile personal trainers by turning up on time and making a small space work hard.

Explore mobile PT

How Online Coaching Works

With online coaching, you get a written program, video demonstrations and regular contact with your coach. Weekly check-ins cover how the workouts felt, and we adjust the plan based on your answers. Habit tracking for steps, calories and protein sits alongside the training. It suits shift workers, parents and anyone who travels.

Rating of Perceived Exertion Check-Ins and Workout Logging

After each workout, you log your lifts and score the effort from 1 to 10 using the Rating of Perceived Exertion scale. We read those entries to spot a hard week before it becomes a missed one, then adjust the exercise selection or load for the next block.

Explore online coaching

How it comes together

Programs Built Around Your Goals

Every tailored program we write starts from what we find in your body and what you want from it, not from a template. The steps below show how a personalised plan comes together.

  1. 1

    Your First Session and Assessment

    Your first session is a conversation and a movement check. We ask about past injuries, work, sleep and what you’ve tried before. Then we test your physical fitness with simple lifts, holds and a walk-through of everyday movement patterns.

  2. 2

    Setting a Goal and Building the Plan

    • Name one main goal, such as fat loss, strength or returning to a sport.
    • Choose how many days you can realistically train, given work and family.
    • We build the program around those days, covering exercise selection, loads and rest.
  3. 3

    Adjusting as You Get Fitter

    As you get fitter, we raise the demand through progressive overload: a little more weight, an extra repetition or shorter rest. We review your logs every few weeks and change the plan when progress stalls.

Functional Movement Screen Findings That Shape Your Plan

A functional movement screen shows where you move well and where you compensate. If a shoulder, hip or ankle limits a pattern, we choose exercises that respect your human musculoskeletal system and lower your risk of injury.

Food, sleep and habits

PT and Nutritionist Support: Food, Sleep and Habits

Training is only part of what changes your body. Food and rest do the rest, so we coach both alongside your sessions and can work with a nutritionist when your needs go beyond everyday habits.

Tracking Calories and Protein

Good nutrition starts with knowing what you eat. We ask you to keep tracking calories and protein in an app, because that one habit gives us real numbers to work with. For weight loss, steady and sustainable beats fast: it protects muscle and keeps your fat loss going.

Sleep, Work Pressure and Energy

Poor sleep and a heavy workload quietly lower your energy and your training performance. We treat sleep as part of your health, setting a regular bedtime and sometimes lightening a week’s training so recovery keeps pace with your life. If your energy drops by mid-afternoon, tell us, because that is often the first sign your routine needs a small change.

What Does a Simple Food Routine Look Like?

  • Log your meals in the app each day, even the messy ones.
  • Build each meal around a protein source you enjoy.
  • Plan your shopping before the week starts.
  • Bring any questions to your next session so we can adjust.

Choosing a trainer

Qualifications to Look For in a Melbourne Trainer

Any coach can say they’re qualified, so ask to see it. A good trainer will happily show you what they hold and how they keep it current.

Industry Bodies and Certifications

Exercise & Sports Science Australia and Sports Medicine Australia Standards

Check whether your trainer is registered with Exercise & Sports Science Australia or connected to Sports Medicine Australia. Either shows they work to professional standards for health screening and injury management.

National Strength and Conditioning Association Methods in Practice

Credentials from the National Strength and Conditioning Association point to evidence-based strength work. Some trainers also hold a card from the international fitness and bodybuilding federation. That says more about their own physique than about your program, so treat it as a bonus rather than a deciding factor.

Sport-Science Foundations

Australian Institute of Sport Research on Training Load

The Australian Institute of Sport publishes work on training load, recovery and performance. Ask how your trainer applies it, for example by increasing volume when you’re fresh and easing off when you’re not.

Questions to Ask Before You Book

  • What qualifications do you hold, and can I see them?
  • Are you also a strength and conditioning coach, or mainly a gym floor instructor?
  • How will we measure my results after a month?
  • What do you do when an injury flares up?

The best personal trainer for you will answer plainly and won’t promise a timeline before meeting you.

Comparing studios

How Do You Compare Studios Across Victoria?

When you compare Melbourne’s leading personal training studios, look past the marketing and compare what you actually receive in each session.

What to Compare

  • Session length, so you know how much is coaching and how much is waiting around.
  • The price per session, for example $100 per 45 minutes with us.
  • Whether your program is written for you or copied from a template.
  • How your progress is tracked and shared with you.
  • Whether nutrition and recovery are part of the conversation.

Why Does a Written Program Matter?

A written program lets you see where each session is heading. It also lets us change load, exercises and rest when your body tells us something new.

Getting started

How Booking Works and What Results to Expect

Book or Enquire in Minutes

Send us your goal, your usual week and a preferred time, and Australian Fitness Network will reply with a first session slot. Your first session is booked as soon as you pick a day that suits.

Rating of Perceived Exertion Scoring From Your First Week

From week one, you’ll score your effort out of ten. It shows us your real progress and tells us when to add load or hold back.

How Consistency Drives Results

Results follow consistency more than any single hard session. We aim for three to four workouts a week, locked into your calendar before the week begins, so work pressure can’t crowd them out.

3–4workouts a week, locked into your calendar
0.27 kga week is a realistic pace to hold over many months

A steady loss of about 0.27 kg a week is a realistic pace to hold over many months. A fitness transformation is the sum of unglamorous weeks, and tracking your workouts, calories and protein keeps those weeks honest.

FAQ

Frequently Asked Questions

Is Paying a Personal Trainer Worth It?

For most people, yes. A trainer gives you accountability, a program built around your goals and technique corrections that protect your joints. The real payoff comes from keeping your sessions booked in.

Is $400 a Month a Lot for a Personal Trainer?

It depends on how often you train. At $100 per 45 minutes, $400 a month covers four sessions, or roughly one a week. What matters most is how many sessions suit your goal and whether you turn up consistently.

Ready to Book Personal Training in Melbourne?

  • Personal trainer sessions in Melbourne run for 45 minutes at $100.
  • Our personal training programs in Melbourne cover strength, weight loss and nutrition tracking.
  • Your Melbourne personal trainer adjusts every plan as you progress.

Get in touch and Australian Fitness Network will arrange your first one-on-one session.

Personal trainer Melbourne, Armstrong and Michaela

Get a Free Personal Training Session in Melbourne

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.