TRAIN FREE UNTIL SEPT 10TH | Use Code: $0SEP10

Rec Xpress East Brighton

Achieve your fitness goals at our newly upgraded East Brighton gym, open 24/7 and featuring the latest Life Fitness strength and cardio equipment. Our studio is professionally cleaned every day to ensure you feel comfortable and motivated during each workout. Whether you’re a gym newbie or an expert, we foster a welcoming and friendly environment so you feel supported every stage.

  • Memberships from $14.95pw
  • 24/7 Access To All 6 Locations
  • Free PT Session for new gym members
  • Free Evolt360 Body Composition Scan for new members
  • Free App access with workouts, tracking & perks
     

LOOK INSIDE OUR EAST BRIGHTON GYM

Claim your free trial

See what a Rec Xpress 24/7 Gym membership offers.

Why Join

Rec Xpress?

Flexible Memberships Available

Unlike many other gyms, we offer a well priced flexible membership option - as well a reduced rate if you wish to commit to a 12-month minimum term.

No Excessive Fees

Don't suffer exuberant sign up fees, admin fees or sneaky transaction fees. We have ensured the membership fee structure is simple and easy to understand.

Free Personal Training Session

All new members receive a FREE Personal Training session with a Rec Xpress Trainer to ensure you get started on your fitness journey the best way possible.

24/7 Access to ALL 6 Great Locations

Your membership gives you 24/7 access to all 6 great locations. This makes getting to the gym easy and convenient.

Safe and Hygienic

Our member's comfort & enjoyment is our priority. All gyms are professionally cleaned every day, 365 days of the year! Our friendly staff also spot clean the gym and bathrooms throughout the day.

High Equipment Standards

All of our locations are hosted with the latest in cardio, free weight, pin loaded and functional training equipment. Our stretching areas provide a great space with yoga mats, fit balls and lots more.

Welcoming Culture

We pride ourselves on welcoming all ages and fitness levels. We want everyone to feel comfortable when training in the gym and promote a non-intimidating gym floor.

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.

Location Details

Address

497-499 Nepean Hwy, Brighton East VIC 3187

Phone

0438 404 642

Reviews

Rec Xpress East Brighton receives 4.8 out of 5 with 169 Reviews. See all customer reviews

Contact Us

Our East Brighton gym is ideally positioned for locals from nearby suburbs like Brighton, Hampton & Elwood, making staying active close to home easy.

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.