​Changing ​Bodies. ​Changing ​Lives.

​I'm a personal trainer and accredited sports nutritionist living in Perth. I love helping people like you find their way through the confusing world of exercise and nutrition.

​Get started for free by ​receiving my 7-step guide to healthy eating today.

Prelude FLNG - innovators in the Oil & Gas Industry in Western Australia

Looking for my online classes?

Get instant access and workout right away

​Find out for yourself how ​I can help you lose fat and build muscle

​Specialising in fat loss and developing lean muscle, Paul is the coach to help you change your body for good.

​Here's what others have t​​o say...​​

...the best trainer out there!


Knows exactly what to do!

He was thorough and accurate. He listened to what I wanted as a result of the training and managed the exercises around my work schedule really well

I hit the goals that I aimed for and he also added extra follow up training in support of the existing training.

Clear guidance of meal planning and preparation

Absolutely I would recommend him. He has a thorough understanding of the exercise industry

Lee Former client

I wanted to say thank you again for that program. First week is done and already I feel amazing. A day or two after leg day it looks like I'm sneaking everywhere so it's certainly working! Really excited to keep going with it! Thanks a lot!!

Isaac Former client
7 Step Guide To Healthy Eating eBook by Paul Stokes

​Get started on ​​your journey today

​No cost

No commitment

​Simple and easy to follow

​Personal Training and Nutrition Coaching ​Formats

​In Person

​Visit Paul for personalised one-on-one coaching

  • ​Professional service
  • Free ​parking
  • ​All aspects of fitness, nutrition and mindset covered
woman using iphone to contact Paul Stokes Personal Trainer and Sports Nutritionist based in Perth


​If it's easier, Paul can come to you

  • ​Most of Perth Metro area covered
  • ​Rockingham to Joondalup
  • ​Progress tracking in the comfort of your own home

​Not all trainers and coaches are created equal

​Unfortunately, you can't trust everything or everyone you see on the internet. Don't worry though, you're in safe hands with Paul

  • ​Accredited Sports Nutritionist
  • ​Internationally Certified Personal Trainer
  • ​Fully Qualified and Insured

​Working in Perth as a ​Fitness Professional?

​Then here's some goodies for you. Free resources I've put together for Personal Trainers, Group ​Exercise Instructors, Nutritionists and Massage Therapists:

EOFY Tax Deductions and Expense Claims for Personal Trainers Professional Coaches and Group Fitness Instructors

​Expense claims for Fitness Professionals

​A comprehensive guide for filling out your tax return and maximising your income if you work in the fitness industry.

​FREE ​expert advice - Join 20​0+ Subscribers.

It's time for you to ​claim the body you deserve.

​Download ​my free guide to learn 7 easy steps towards healthier eating and improving your life