PERSONAL TRAINING CHELTENHAM

Looking to achieve your fitness goals in Cheltenham? Look no further than Rec Xpress! Our experienced personal trainers can help improve your overall health, build your confidence, or help you progress faster. No matter your fitness level, whether you’re just starting in the gym or want to take your fitness to the next level, you’ll work with a qualified personal trainer who understands you. We provide a welcoming training environment where you can feel comfortable challenging yourself.

Fitness looks different from person to person, which is why we work with you to create a program tailored to your specific needs. Our training and nutrition services ensure you stay on track and improve your overall health and wellness in a manageable and sustainable way.

Working with a professional is an excellent way to maintain fitness and a healthy lifestyle, progress quicker, and even manage injury. We also include a free trial to ensure you start off with us on the right step. Ready to look and feel your best?

Personal trainer guiding client through a cardio training session at Rec Xpress Cheltenham gym.

Cheltenham Gym

Address

318 Charman Rd, Cheltenham VIC 3192

Phone

0473 008 948

FREE PERSONAL TRAINING SESSION FOR EVERY NEW MEMBER

Why work with a personal trainer in Cheltenham?

Personal trainer guiding a client through a seated cable row exercise at Rec Xpress 24/7 gym

Tailored programs

Our experienced PTs will assess your current fitness level and customise a structured training plan to help you meet your goals, whether you want to build muscle or improve mobility. Your one-on-one sessions can include anything from strength and conditioning to cardio. 

Nutritionist and client reviewing a personalised meal plan on a laptop.

Nutrition advice

Understanding and maintaining a balanced diet is crucial, regardless of your objectives. That’s why our in-house nutritionists can also work closely with you to complement your training with dietary advice. Whether focusing on strength training, cardio, or functional training, our nutritionists can help you build sustainable habits to set you up for success.

 

Personal training session with a coach providing accountability and support during a core exercise.

Accountability

Working with an expert is an excellent way to smash your fitness goals, as they can help you stay motivated, progress safely, and maintain consistent momentum every step of the way. Having someone in your corner makes the journey more enjoyable and helps create long-lasting habits. 

Train with the best personal trainers in Cheltenham

Tim

Completes PT Sessions at Bentleigh, Cheltenham, East Brighton

I create personalised training and meal plans that fit your busy schedule, preferences, and limitations. Whether you want to lose weight, build muscle, or simply live healthier, I'm here to guide you every step of the way.

Read More

Lee

Completes PT Sessions at Cheltenham, Clayton, Oakleigh

Lee is big in stature and big on motivation! He enjoys taking clients on a journey to achieve their individual fitness goals, as well as developing discipline in order to experience long term results.

Read More

Nikki

Completes PT Sessions at Cheltenham

Nikki joined Rec Xpress in 2019, specialising in strength and conditioning, teaching correct form/technique, building confidence in the gym and weight loss. Nikki loves sharing her love for health and fitness. She is experienced and qualified to teach with over a decade of experience in the fitness industry, Personal Training, Yoga, Spin, Dance Fitness and Barre.

Read More

Baxter

Completes PT Sessions at Cheltenham, East Brighton

Baxter enjoys training people from all lifestyles and in all forms of exercise. He finds it rewarding to train clients and see their progress – whether it’s improving their range of movement, training for sport or successfully achieving their weight loss goals.

Read More

Megan

Completes PT Sessions at Cheltenham

Hi there! My name is Megan, and I am a certified Gym Instructor at Rec Xpress. With a background in gym training, playing local sports and studying sports science, I believe in a structured approach to wellness, focusing not only on physical fitness but also on mental and emotional well-being.

Read More

See what our members say about Rec Xpress

google
Chris Lafferty
March 6, 2025

Great no-fuss gym, with all the free weights and equipment you need. PT staff are also very helpful and have helped me adjust my program a few times. A great relaxed place to exercise.

google
Dejan Maksimovic
March 5, 2025

Small but has everything you need to work up a sweat! Nice freindly crew always there to help. Highly recommended.

google
ash rundmann
February 28, 2025
google
lim Anthony
February 28, 2025
google
SG M
February 26, 2025

I hadn’t been to a gym for decades so was a little apprehensive as an older woman to go back but I always feel very comfortable and safe at this gym. The staff are friendly and they have all the equipment I need. Megan who is one of the personal trainers showed me how to use the equipment and suggested the best workout to do. You get one free personal training session when signing up. Good value for money too. Recommend!

google
Mohau Malema
February 21, 2025
google
Ballu Z
February 15, 2025
google
Annie
February 12, 2025

I love Rec Xpress Chelts! The member rates are very competitive for this well equipped, clean,.compact gym. The fact it is open 24 hours is so convenient. All the staff are super friendly and nothing is too much trouble. Megan in particular was really helpful in setting an appropriate program for my goals.

google
Karan Sambhoo
February 6, 2025

I procured my membership last month- everything has been good thus far. The gym is clean, the staff are friendly, and the community in general seems to be amazing. I have nothing to complain about really. Most of the equipment that anyone would need is present, I think. I cannot see why anyone- who is thinking about joining- would not be able to meet their goals here.

google
Shamal Dias
December 28, 2024

Being a member at Rec Express Cheltenham for over 2 years now. This little pocket gem is packed with all your essential equipments for weight and fitness training. The space is very adequate and if you need more equipment or change of atmosphere, an occasional visit to thier Brighton East rex express can spice it up for you. What I truly love about the Cheltenham Rec Express is their friendly and welcoming staff and Thier members who gives that extra little touch to make you feel belong to a community. I have made great friends over the last couple of years being part of this community here. Extra shout out to Megan for organising this year's Rex express Cheltenham Christmas drinks and continue to grow the community feeling. Megan's a highly recommend PT over here with a great passion to help achieve individual goals. Check out Megan and the other PT's/nutritionist available for your unique FY25 goals.

google
Hannah
December 24, 2024

A small but mighty 24 hour gym in central Cheltenham. Super friendly and helpful staff, always clean, with an excellent range of high quality equipment. With lots of friendly faces and a positive/supportive culture RecXpress Cheltenham is by far the most welcoming gym of the 5 gyms I’ve been a member of in Cheltenham.

google
Mark Powers
December 23, 2024

Very friendly people, helpful staff and plenty of good clean equipment. It’s my happy place.

google
James Grandin
December 23, 2024

It’s a great place for all experience levels and the busy times are still a lot quieter than other gyms I’ve been to. The staff and members make a very welcoming and friendly environment.

google
Ron Lemons
December 19, 2024

Great local gym with plenty of parking. Not a big gym but has all the machines and free weights I was looking for. Gym is always clean and tidy and staff are super friendly and helpful.

google
Ronald McKelvey III
December 18, 2024

A delight to workout at. Staff are friendly knowledgeable and lovely. Megan was an incredible trainer and made understanding the gym equipment and etiquette, a breeze.

google
John Akdogan
December 18, 2024

Amazing gym and amazing people I have joined up and definitely no regrets I love it and staff are amazing Very helpful and always there for you when you need them

google
Michelle Samuels
December 17, 2024

A wonderful, friendly and clean gym! Plenty of equipment and it has a lovely community feel. My friend & I think our PT Megan is fabulous, she is attentive and each session is different! Highly recommend this gym!

google
Yasmin Duffin
December 10, 2024
google
Manaaki Heta
December 10, 2024

Great venue/facilities and friendly staff!

google
Logan Kwan
November 30, 2024
google
Amy Watkins
November 25, 2024
google
Craig Stevens
November 12, 2024

It’s so convenient for me being on the road I get to select from a few gyms I may be near for the day I also live in Cheltenham so the Charman road Gym is great for me

google
George Johnson
November 7, 2024

Superb facilities staffed with extremely friendly and helpful trainers

google
Huw Edwards
October 21, 2024

This is a wonderful gym. REC Xpress has brand new equipment and very clean. The staff are lovely and there are some great trainers. I am impressed by the hygiene and attention to cleanliness. This was a real factor in me joining the gym.

google
Nat Khan
October 18, 2024

Rec Xpress is an absolute gem! Despite being a smaller gym, it offers a clean and welcoming environment that makes every workout enjoyable. The staff here are incredibly friendly, always ready to help (when it is staffed hours) and the overall vibe is fantastic—everyone from the members to the team makes you feel right at home. It’s a great spot for anyone looking for a supportive and positive atmosphere. Highly recommend! This elite gym!!

google
Kate Ebbott (katie_ebs)
October 18, 2024

Love this gym! All the staff are super friendly and helpful, good range of equipment and whilst it’s busy in peak times you never have to wait too long.

google
Cooper Squibb
October 17, 2024

Great gym in a great spot! Spoilt for parking to say the least! Incredibly friendly staff and very respectful members. Don’t be deterred by the gym seeming small from the outside, the equipment selection and layout is great and maximises the space. regardless of experience level this is a great and very welcoming gym.

google
D
October 1, 2024

Ive always felt so self conscious going into a gym but here I feel so welcome and comfy! The place is so clean and has everything I need 😊

google
Declan .Selby
September 30, 2024

Amazing!

google
Brenton Oviss
September 30, 2024

Great Gym, has everything you need and a great layout. Staff are really friendly and helpful.

google
Emma Manion
September 30, 2024

Very clean venue and friendly staff

google
Rebecca Harrington
September 30, 2024

Great space to train, absolutely love dealing with Tess, thanks for making me feel so comfortable!

google
B White
September 30, 2024

Absolutely love Rec Express Cheltenham! Great equipment, clean environment and friendly helpful staff.

google
Bethany Smith
September 30, 2024
google
Bree free
September 30, 2024

I've been going here for 2 months and have had an amazing time, the friendly staff are always available to help out if you have any questions and the facilities are exactly what I need to keep myself in shape. Highly recommended.

google
Zack Stayner
September 30, 2024
google
Jillian Dowell
September 30, 2024

Such an amazing gym, really friendly staff, especially Josh who gave me a tour of the gym and made me feel comfortable even though I have little experience! I would really recommend this gym to anyone, especially if you’re starting out like me! 🙂

google
Georgina Zerella
September 30, 2024

Friendly and chill staff. Especially had a great conversation with josh. Good quality equipment. Love coming to train here, it is very welcoming!

google
Josh Fullerton
September 30, 2024

Damn will be back good as!

google
Ebony
September 30, 2024

I recently spoke to Josh about coming to see the gym as I am moving to the area, and he was incredibly professional and understood my fitness goals. He gave me a tour of the gym and it was incredibly clean and well maintained. If you're looking for a gym with an approchable environment., this is the one 🙂

google
Jake Benfield
September 30, 2024

Came across a tall bloke named Joshua bussell, he was an absolute legend made me feel very comfortable at the gym and has a great amount of knowledge on what exercises and equipment I should be using to achieve my goals, will definitely be coming back when I am in town next.

google
Joel Oviss
September 30, 2024

Chelt Rec is a great spot for fitness enthusiasts or beginners. The equipment is modern and well-maintained, covering everything from cardio machines to free weights. The staff is friendly, and the facility is always clean.

google
Richard Gelfand
September 30, 2024

great gym and staff

google
Jess Rose
September 30, 2024

Been a member for 2 years and it is such a great gym with a range of good quality equipment. The staff are also super friendly and welcoming!

google
Amanda Nonnis
September 9, 2024

I enjoy this little gym. It's not the biggest with every single piece of equipment, but it's always clean, well maintained and the staff are friendly. I like that they make an effort to say hi and bye when they're in the office, they don't ignore you or pretend like they haven't seen you. Reccomended! 😊

google
Joshua Bussell
September 6, 2024
google
Matt Phillips
August 11, 2024

I go early enough not to worry about a crowded gym. So, here is my review. Friendly staff, equipment is in very good working order. Gym and amenities always kept clean. If I wasn’t to live so close to this gym, I’d be looking for another Rec Express GYM

google
Dee
August 8, 2024

Highly recommend. Recs is great—24/7, clean space, quality equipment, overall positive experience. The gym’s affordable, not too busy and the team are super approachable. No hassles. 10/10.

google
Aaron Mclay
August 5, 2024

Great team at rec express, good facilities, good vibes 👍

google
vinnu asileti
July 30, 2024

FREQUENTLY ASKED QUESTIONS

Can a personal trainer help you build strength?

Yes! Our experts can personalise a plan to help you build muscle and strength effectively. They combine targeted exercises with lifestyle advice, offering ongoing support and motivation to keep you on track and seeing results.

What should I expect during a personal training session?

During a session, you will typically undergo a warm-up, a workout focusing on your fitness goals or program run-through, and a cool-down. Trainers may also track your progress, provide technique corrections, and offer tips on improving performance.

Can working with a PT help with rehabilitation or injuries?

Many personal trainers have experience in rehabilitative exercises and injury prevention, but they should not be used as a replacement for physiotherapy. If you’d like to learn more about their experience, don’t hesitate to ask!

How much does it cost to train at your Rec Xpress Cheltenham gym?

Trainer’s pricing and packages can be tailored to suit your health and fitness goals and budget. Contact our team to chat about your needs and we’ll connect you with the perfect match.

Are your Cheltenham personal trainers certified?

Yes! Our team is fully qualified with minimum Certificates 3 & 4 in Fitness. This is paired with many years of experience in the fitness industry, helping clients get fit and improve their health.

Do I need to follow a specific diet to work with a personal trainer?

While our personal trainers can give basic nutrition advice, we also employ qualified nutritionists who can help meet your goals outside of the gym. Speak to one of our friendly team members to learn more about our services now.