PERSONAL TRAINING EAST BRIGHTON

Rec Xpress offers the best one on one personal training in East Brighton. Whether you want to improve your conditioning, build muscle, or develop confidence in the gym, you can count on us. Our experts can help you progress in a welcoming and exciting training setting.

We know that fitness differs from person to person. That’s why we tailor a program to your specific needs and pair you with one of our experienced trainers to ensure you achieve your objectives. Our passion for health also extends beyond exercise. Consult our in-house nutritionists to excel in your training, build sustainable habits and improve your overall health. 

Working with Bayside’s best team is a great way to maintain general wellness and fitness, progress faster, and even prevent injury. We also include a free trial to ensure you get a proper understanding of our training approach and feel supported every step of the way. Ready to get stuck in? Leave your contact details with us, and one of our friendly team members will get in touch.

Personal trainer assisting a client with strength training at Rec Xpress East Brighton Gym.

East Brighton Gym

Address

497-499 Nepean Hwy, Brighton East VIC 3187

Phone

0438404642

FREE PERSONAL TRAINING SESSION FOR NEW MEMBERS

Why work with a personal trainer in East Brighton?

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

Tailored programs

We evaluate your health and fitness objectives and structure a program to meet them. You’ll then work with a certified personal trainer who provides one-on-one sessions and will track your progress.

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

Nutrition advice

A balanced and considered approach to your health is the most sustainable way to achieve results. That’s why our in-house nutritionists create guides and provide advice to maximise success. Whether focusing on strength training, cardiovascular performance or complimenting sport, a strong plan makes all the difference.

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

Accountability

Struggling to find motivation at the gym? Our PTs are here to help you achieve your fitness goals with expert guidance. From form and technique breakdowns to dynamic feedback and clear communication, you’ll stay engaged, motivated, and on track every step of the way.

Train with the best personal trainers in East Brighton

Alyssa

Completes PT Sessions at East Brighton, Ormond

Hi! I’m Alyssa. My lifelong love for sports and fitness fuels my mission to help others build strength, confidence, and lasting healthy habits.

Read More

Sam

Completes PT Sessions at Bentleigh, East Brighton

Hi, I’m Sam, a certified Personal Trainer at Rec Xpress 24/7 Fitness with a diverse background in sports and fitness. I’m committed to helping clients achieve their fitness goals, whether it's weight loss, enhancing general fitness, or building strength.

Read More

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

Natalie

Completes PT Sessions at Bentleigh, East Brighton

After an extensive career in travel, Natalie developed a deep passion for health & fitness post the birth of her first child. Natalie found this recovery and rebuilding of strength enormously powerful as a mother and wanted to spread this benefit to all.

Read More

Curtis

Completes PT Sessions at Bentleigh, East Brighton, Ormond

A local from the Bayside area, Curtis brings a lifestyle-friendly approach to personal training and developed his passion for health and fitness through playing community sports. Curtis aims to create an enjoyable training environment and believes if you enjoy what you’re doing, you’ll get real results. Through a combination of strength & conditioning and basic nutrition, Curtis will help meet your goals no matter what your starting point is.

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

See what our members say about Rec Xpress

google
Jessica Stackpole
March 17, 2025

Joining the gym felt quite daunting at first, but seeing a PT was really helpful to me. I had my PT session with Baxter, and I would highly recommend him!! He’s super friendly, knowledgeable, and attentive. He really tailored the session to my fitness goals and motivated me when I needed that extra push. Thanks so much Bax!

google
DaStaircase
February 28, 2025

Fantastic gym, good quality equipment, James is a sickoss bloke - super helpful and nice

google
Jake Taylor
February 27, 2025

Love it here! Plenty of equipment and great atmosphere. Staff very friendly and supportive.

google
Josh Daly
February 26, 2025

Has everything you need, affordable and comes with friendly staff!

google
Oren Tobias
February 26, 2025

Lovely gym, kind workers, great equipment and overall great vibes. Got nothing bad to say about Rec Xpress Brighton

google
Samuel Palmer
February 26, 2025

Absolutely loving rec xpress and the staff are great 😃

google
ethan tomas
February 26, 2025

Really good gym for a relatively small space. Generally not too busy and has everything you would want for hypertrophy, cardio and strength training. Staff is always really nice and say hello. Also not breaking the bank each week which is nice!

google
Rob
February 26, 2025

This gym is awesome, leaving because we aren’t living in the area anymore, staff are great, shout out to James, Tate and their manager they are super helpful, best priced gym in the area and got everything you need, also air con

google
David Gierlach
February 26, 2025

James is a great bloke and was really friendly and welcoming into the gym

google
Ethan Miller
February 26, 2025

Good gym, James is great worker

google
Christopher Friebel
February 26, 2025

Good facilities, friendly staff, 24/7 access. James it great, always says “hi” and greets you with a smile

google
valentin
February 26, 2025

Nice gym ! I like it ! staff friendly ! perfect ! thank you ☺️

google
Daniel Gibbs
December 11, 2024

I’ve trained here on and off here for a while now. The staff are super friendly and the gym has more than enough equipment. Also clean and when it’s staffed you’re always greeted with a smile. Highly recommend

google
Tarek El-Sheikh
December 10, 2024

Great facilities, always clean, and super helpful staff who are always there to give you advice or ask how you are going, especially Baxter and Sam. Highly recommend!

google
Laura Biondo
December 4, 2024

I’ve been training at Rec Xpress Gym in East Brighton for a while now, and I couldn’t be more impressed with the personal training services provided by Baxter and Curtis. Both are incredibly knowledgeable, motivating, and professional. They take the time to understand your goals and tailor each session to your specific needs, pushing you to reach your full potential while ensuring you maintain proper form and safety. The gym itself is well-equipped, clean, and welcoming, creating an overall fantastic training environment. I’ve seen amazing progress and have never felt better! Highly recommend Baxter and Curtis if you’re looking to get serious about your fitness journey. 5 stars all the way!

google
mattwilson
December 4, 2024

Baxter helped me alot

google
Jayden Crosby
December 4, 2024

Great gym and lovely people, the PT’s always make me feel welcome

google
Keith Costelo
November 26, 2024

I've been a member here for over 4 years now (on/off for longer period of time due to work locations) . I must say having tried a lot of gyms in different suburbs over the last 10 years including chain and premium ones, and this is far the best gym I've been to in terms of price/quality/people and friendliness of trainers. This Gym always helped me a lot to bounce back and improve my mental health. It always feels welcoming and non judgemental training there. I trained almost in all locations but Brighton East always feels free and airy due to the natural light roof, big space and can do a little bit of calisthenics there with the Olympic rings and free wall space. It almost ticks all the boxes! ✅ 24/7 Access ✅ Great quality, well maintained and clean equipment ✅ Cleanliness of amenities ✅ Demographic who train there / Community ✅ Friendliness of staff ✅ Different locations around the area to change it up ✅ I've seen a lot of small and big improvements over the years ✅ Point of contact, communication and newsletters always has a bit of personal feel to it and care for the local community ✅ As a creative... I love the new edgy logo and branding!

google
Steph Blann
November 23, 2024

10/10 Gym

google
Jess Rose
October 24, 2024

Have been a member here for only a few months but by far the best gym experience I’ve had in my many years of training. Staff are so friendly and welcoming and the complimentary PT which was included in membership was so beneficial to help with technique. Highly recommend!

google
John Lepp
September 28, 2024

Always clean and well kept. Friendly and helpful staff and very good value with multiple locations to use

google
melted brains
September 12, 2024
google
Stephanie Watt
August 31, 2024

Love it here, great team!

google
Abby Holmes
August 28, 2024

Amazing place for a workout. Facilities always clean. All staff are friendly and welcoming at every visit, particularly Bec who is the most fantastic PT. Highly recommend.

google
Sarah Phillips
August 28, 2024

Helpful friendly staff, spacious, have the machines/equipment I like

google
Amy Maynes
August 28, 2024

Have been with this gym for a few years now, not only is the facility and equipment fantastic, but my PT Bec’s guidance and motivation have helped me achieve my fitness goals faster than I ever imagined. I can't recommend this place enough for anyone looking to level up their fitness game!

google
Charli vb
August 28, 2024

Everyone is super nice and respectful, large range of equipment

google
Gaurav Shah
August 13, 2024

Awesome gym!

google
Jay Goodall
August 12, 2024

Elite customer service

google
Adam Wadeson
August 12, 2024
google
Leo Spyrou
August 7, 2024

Great gym, clean, nice staff, all the equipment you need.

google
Will Black
July 23, 2024
google
Mitch
July 23, 2024
google
Orlando Strahan
July 12, 2024

I have been coming to this gym for around 2 years, and wow it is the biggest and best gym in the wider area by far, and has anything that you ever need. I highly recommend

google
NinjaLand6
July 12, 2024
google
Harry Strahan
July 11, 2024
google
Paul Roberts
July 10, 2024

I joined RecXpress in February 2024 after a long hiatus from gym work. I’m impressed with the range of equipment throughout the three areas and access to any of the machines and weights is never a problem. The price of membership is also favourable. In short, it’s a great gym.

google
Sam eade
July 10, 2024
google
James Graham
July 9, 2024

Great gym and great staff. Clean and never to busy. All the equipment needed for all types of work outs.

google
hamish fitzgerald
July 9, 2024

Great facilities and always in tip top condition.

google
Caszella G
July 5, 2024

Joined a month or so ago, and I've been really happy during my time here! I've been to my fair bit of gyms over the years and this gym is straightforward, no frills, clean, and the machines and equipment are all in good condition. Plenty of parking space around, and they have a range of different kinds of personal trainers to suit your goals and needs. The staff are amazing and always very welcoming when my partner and I enter the gym, shoutout to Baxter and Tess!

google
Semyon Furman
July 4, 2024

I enjoyed session with Sam.Thank you for pushing me to my limits and helping to achieve my fitness goals.

google
Lan Khu
July 3, 2024

Great gym, good size, never been overly crowed when I come to train. Staff there is fantastic, very friendly especially Baxter & Sam. Definitely recommend 👌

google
Adam
July 3, 2024
google
Wheeler Family
July 3, 2024

Only recently joined the Rec Xpress gym Brighton East. I can’t speak highly enough of the staff I have had dealings with including Tess, Tait, Baxter and Sam who have all made me feel very welcome and comfortable. The gym has a relaxed atmosphere, and the equipment is in excellent condition. I know I have made the right decision and looking forward to achieving some great results. Thanks guys.

google
Oliver
June 18, 2024
google
Timishka
June 3, 2024

Good variety of equipment and friendly environment.

google
Zoe Perzuck
May 21, 2024

Great trainer, good programs. Highly recommend Baxter!!!

google

It is a small gym but it has adequate equipment for exercising. The guys who work there make it very welcoming.

google
Charles Brohier
April 17, 2024

It’s a pretty good gym with good equipment. The staff are pretty chill. Wouldn’t go anywhere else.

FREQUENTLY ASKED QUESTIONS

Can personal training have weight loss benefits?

Our experts design various fitness programs to help you reach your weight loss goal. They combine exercises and lifestyle advice can set you up to achieve long-term success.

How do I sign up?

You can contact us via telephone or email to begin your journey with us. Alternatively, visit us at our East Brighton location to speak face-to-face!

Can personal trainers help with rehabilitation or sport injuries?

Many personal trainers have experience in rehabilitative training and injury prevention, but they should not be used as a sole replacement for physiotherapy. Always check if your trainer has specific training in injury rehabilitation or consult a physiotherapist if needed.

How often should I train with a personal trainer?

The frequency of personal training sessions depends on your goals, fitness level, and budget. Many clients train once or twice a week, while others may train more often, depending on their needs. Reach out to our team to discuss your personal situation, and we’ll make sure we get the right balance for you.

What kind of training do you offer?

Our team can develop a regime from a full-body workout to a high-performance exercise regime. We’re dedicated to helping clients achieve their fitness goals, no matter how big or small.

I’m interested in working as a Personal Trainer at Rec Xpress. Can I apply?

We’re always interested in hearing from our fitness community and constantly seek professionals with our shared ambition. Contact us to learn more about our openings!

Are your East Brighton personal trainers certified?

Each coach 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, lose weight, build muscle mass and improve their health.