South Melbourne
About Next Level South Melbourne
Next Level Fitness – South Melbourne features premium Strive equipment, a full range of strength machines, extensive heavy free weights, a large dedicated boxing area, cross-training equipment, and plenty of cardio options. Conveniently located beneath the car park, it’s a hidden gem — much bigger and better equipped than it first appears.
ADDRESS:13/21 Palmerston Cres, South Melbourne VIC 3205
EMAIL: south.melbourne@nextlevelfitness.com.au
TEL: (03) 9682 5775
STAFFED HOURS
MON-THURS: 10am – 7pm
FRI & SAT: 10am – 2pm
FREE PASS
Organise you and a friend or work colleague a complimentary workout
Book A Tour
Make a better training decision by dropping in to see what’s on offer
Refer a Friend
Training with another friend or family member has many training benefits. Refer a friend today.
Follow, Like and Share us! Connecting through our socials will enable best engagement with staff and viewing of all key club communications, notices, updates etc.
Share your workouts and tag Next Level Fitness Clayton in your key workouts, also a great way to showcase to close friends how all your hard work is paying off behind the scenes.
Meet our team
PERSONAL TRAINER
CONDITIONING COACH
Classes Timetable
GOOGLE REVIEWS
Michele Marchetti
10:35 01 Dec 25
Next level in south Melbourne the right place to grow up muscle and stay healthy. I met Sophie in the reception, very kind person. I got 1 week free like new membership ????????.
Marco Marcucci
02:18 01 Dec 25
Sophie was great
Kevan Beil
08:08 26 Nov 25
The Staff team is amazing and there's really a huge range of machines to choose from.
Adam Yousuf
07:41 26 Nov 25
Fantastic gym with fantastic staff!!!
Couldn’t recommend any more highly!!! 10/10
Couldn’t recommend any more highly!!! 10/10
monica benyk
10:59 21 Oct 25
I’ve been going to Next Level Fitness in South Melbourne since early Sept 2025. I loved this place from Day 1 and was pleasantly surprised by the great value for money, but wanted to make sure I really tested it out before writing.
In short, it is the best gym I’ve experienced in my life. For one thing, there is no queuing - this is a very spacious gym with stacks of beautifully maintained, high- quality cardio and resistance equipment, free weights, a boxing ring, punching bags, you name it.
I love that the gym is very uncrowded, clean, well- ventilated and fresh- smelling! Most importantly, the staff are awesome: Romeo is an outstanding personal trainer and has already proven that I can achieve all my fitness goals - and more. The owner is professional, respectful, and knowledgeable as is the helpful gym manager and the owner’s son. A great team!
I am really excited to regain strength, flexibility and fitness- my resting heart rate has already improved by 10%! I was a serious runner and hurdler in my youth and while I will never be as fast as I was at 19, I am confident I will soon be in the best shape of my life! I highly recommend this gym- I even convinced my husband to join!
In short, it is the best gym I’ve experienced in my life. For one thing, there is no queuing - this is a very spacious gym with stacks of beautifully maintained, high- quality cardio and resistance equipment, free weights, a boxing ring, punching bags, you name it.
I love that the gym is very uncrowded, clean, well- ventilated and fresh- smelling! Most importantly, the staff are awesome: Romeo is an outstanding personal trainer and has already proven that I can achieve all my fitness goals - and more. The owner is professional, respectful, and knowledgeable as is the helpful gym manager and the owner’s son. A great team!
I am really excited to regain strength, flexibility and fitness- my resting heart rate has already improved by 10%! I was a serious runner and hurdler in my youth and while I will never be as fast as I was at 19, I am confident I will soon be in the best shape of my life! I highly recommend this gym- I even convinced my husband to join!
Response from the owner 05:06 22 Oct 25
Thank you so much Monica for sharing such a thoughtful and inspiring review! We’re absolutely thrilled to hear how much you’ve enjoyed your experience at Next Level Fitness South Melbourne. It’s wonderful to know you’ve noticed the care we put into maintaining our facilities and creating a welcoming, uncrowded training environment.We’re so proud of our team — Romeo and the rest of the staff will be delighted to hear your kind words! Your progress and renewed motivation are exactly why we love what we do. We can’t wait to keep supporting you on your journey toward even greater strength, flexibility, and fitness.And a big thank you for recommending us to your husband — welcome to the Next Level family! ????Warm regards,The Next Level Fitness Team
Leo Qiu
06:45 15 Oct 25
Very good gym, enjoy working out here
Response from the owner 05:07 22 Oct 25
Thank you Leo ????Glad to hear ???? highly appreciated 
Paul O'Connor
08:05 08 Oct 25
Very friendly with lots of equipment
Response from the owner 05:07 22 Oct 25
Thanks Paul for your lovely feedback highly appreciated ????
Rod Tuttle
23:15 29 Sep 25
Went to this gym for years and always a good vibe about the place!
Response from the owner 05:09 22 Oct 25
Thanks so much Rod for your continued support and for being part of the Next Level Fitness community! We’re so glad you’ve enjoyed the positive vibe over the years — it means a lot to us. Looking forward to seeing you smash more goals with us! ???? The Next Level Fitness Team
Lisa Suling-Maslin
21:04 22 Sep 25
An excellent, clean, spacious gym with an extensive range of equipment. I have just rejoined and engaged Romeo as my Personal Trainer. We have barely started, yet he has already put together a detailed nutrition plan with macro breakdowns, an exercise routine and more importantly, he has said that I can contact him at any time for support and questions.
As a former "solo" exerciser, having previously got results on my own, I now find myself at a stage where I need external accountability. The fact that Romeo gets back to me really quickly with any questions I have or just for a motivational boost, is invaluable. His upbeat attitude and positivity just shines through.
I look forward to updating this review when I have achieved the results I am looking for!
As a former "solo" exerciser, having previously got results on my own, I now find myself at a stage where I need external accountability. The fact that Romeo gets back to me really quickly with any questions I have or just for a motivational boost, is invaluable. His upbeat attitude and positivity just shines through.
I look forward to updating this review when I have achieved the results I am looking for!
Response from the owner 08:31 23 Sep 25
Thank you so much Lisa for your thoughtful feedback! We’re delighted to hear that you’re enjoying the gym environment and that your sessions with Romeo are already making such a positive impact. Accountability and support are key to achieving long-term results, and we’re so glad you feel motivated and encouraged.We’ll be cheering you on every step of the way, and we look forward to seeing your continued progress! ????✨
