Achieve your fitness goals at our newly refurbished 24/7 Cheltenham gym. We foster a welcoming culture for people of all ages and fitness abilities. Our studio is professionally cleaned 365 days a year, as your comfort and enjoyment is our priority. Join today and experience why our clients love us.
See what a Rec Xpress 24/7 Gym membership offers.
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.
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.
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.
Your Cheltenham gym membership gives you 24/7 access to all 6 great locations. This makes getting to the gym easy and convenient.

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.
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.
We pride ourselves on welcoming all ages and fitness levels. At our Cheltenham gym, we want everyone to feel comfortable while training, with a friendly and non-intimidating gym floor.
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.
Small but has everything you need to work up a sweat! Nice freindly crew always there to help. Highly recommended.
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!
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.
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.
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.
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.
Very friendly people, helpful staff and plenty of good clean equipment. It’s my happy place.
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.
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.
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.
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
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!
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
Superb facilities staffed with extremely friendly and helpful trainers
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.
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!!
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.
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.
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 😊
Great Gym, has everything you need and a great layout. Staff are really friendly and helpful.
Great space to train, absolutely love dealing with Tess, thanks for making me feel so comfortable!
Absolutely love Rec Express Cheltenham! Great equipment, clean environment and friendly helpful staff.
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.
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! 🙂
Friendly and chill staff. Especially had a great conversation with josh. Good quality equipment. Love coming to train here, it is very welcoming!
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 🙂
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.
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.
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!
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! 😊
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
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.
So fresh and vibrant. Brand new equipment and love the treadmills with TV and Netflix. The reasonably priced membership allows me to work on my cardio at Rec Xpress and still afford occasional Pilates at a studio nearby!
Great gym with plenty of modern equipment. Staff very friendly and all patrons are very respectful of the shared space.
Great little gym in the heart of Charman Rd shops. I've been a member since this branch opened, and have loved coming here. More than enough equipment in a compact space to keep you focused on strength and fitness, without it becoming a sprawling barn-like gym where you get lost. Staff always friendly and helpful. And best part is the relaxed atmosphere, being able to train without the intimidating nature of some 'muscle' gyms.
My favourite gym. Affordable, friendly and equipment that meets all your fitness needs.
Fantastic gym, lots of equipment for anything you need. Everyone is really sweet and welcoming, I'm really happy I joined. It's a judgement free zone, and as someone who doesn't know what half the equipment does, I've never felt judged once for learning and I'm sure the lovely staff would be kind enough to give advice. Definitely recommend this gym :)
Great gym, and run by a fantastic group of people. I attend the Cheltenham gym regularly and It's always clean, and has everything you need. I wouldn't go anywhere else. Highly recommend.
My sister and I have attended Rec Xpress for about a year and a half now. We have thoroughly enjoyed attending this gym and have found the staff to be extremely professional, thoughtful and approachable. Nikki was a member of staff that we were most affiliated with. We really appreciate her help and kindness throughout our time there. She was patient with our concerns and significantly contributed to our positive experience at Rec Xpress!
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.
Awesome gym! Clean, great equipment and really lovely staff
At Rec Xpress, we provide a friendly and helpful environment to help you achieve your fitness goals. Our 24/7 gym has high-quality equipment for strength training, cardio, and functional workouts. We also prioritise a welcoming and judgment-free space where you can feel comfortable training anytime during the day.
Located on Charman Road, our Cheltenham facility has nearby parking and is opposite Cheltenham Station, allowing for easy access. As part of our commitment to your convenience, we provide flexible membership options to suit your objectives, budget, and fitness levels. All new members also receive a complimentary personal training session, allowing you to get unbeatable value for money. Read more about our local Cheltenham personal trainers here.
If you’re looking for a well-maintained and pristine facility to exercise in, we’ve got everything you need. Our gym is professionally cleaned daily to ensure that each workout leaves you feeling fresh and vibrant. Choose any of our six Rec Xpress locations to improve your strength and fitness in the south-east suburbs of Melbourne
Ready to join us? Visit our Cheltenham gym at 318 Charman Road or call our friendly and helpful staff to learn more.
Strength Equipment includes: Life Fitness Hammer Strength Plate Loaded Glute Drive, Precor Fitness Plate Loaded Iso Row, Plate Loaded Leg Press, Smith Machine, 3 x multi purpose Squat Racks, Leg Extension/Leg Curl, Lying Leg Curl, Leg Press, Chest Press/Shoulder Press, Pec Fly, Seated Row, Lat Pull Down, Hammer Strength Duel Adjustable Cables x 2, Assisted Chin/Dip, dedicated Stretching & Core Area with a range of Recovery Accessories.
Cardio Equipment includes: Precor Fitness cardio; 5 x Treadmills, 5 x Cross Trainers, 1 x Stairmaster, 2 x Upright Bike, 2 x Recumbent Bikes. 1 x Concept 2 Rows and 1 x Precor spin bikes.
318 Charman Rd, Cheltenham VIC 3192
Rec Xpress Cheltenham receives 4.9 out of 5 with 113 Reviews. See all customer reviews
Our Cheltenham gym is ideally positioned for locals from nearby suburbs like Moorabbin, Mentone, Sandringham, Highett, Parkdale, Dingley Village, and Beaumaris, making staying active with a gym close to home easy.
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.
Small but has everything you need to work up a sweat! Nice freindly crew always there to help. Highly recommended.
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!
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.
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.
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.
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.
Very friendly people, helpful staff and plenty of good clean equipment. It’s my happy place.
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.
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.
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.
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
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!
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
Superb facilities staffed with extremely friendly and helpful trainers
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.
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!!
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.
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.
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 😊
Great Gym, has everything you need and a great layout. Staff are really friendly and helpful.
Great space to train, absolutely love dealing with Tess, thanks for making me feel so comfortable!
Absolutely love Rec Express Cheltenham! Great equipment, clean environment and friendly helpful staff.
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.
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! :)
Friendly and chill staff. Especially had a great conversation with josh. Good quality equipment. Love coming to train here, it is very welcoming!
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 :)
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.
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.
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!
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! 😊
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
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.