Gyms Newstead

Found 228 Gyms in Newstead, QLD - Updated: 2nd September, 2025


Phone: (07) 3852 3938 | 76 Commercial Road, Newstead, QLD

Function Well, a gym and fitness centre in Newstead, QLD, helps you achieve the desired weight by assigning you a personal trainer. We specialise in weight loss and child minding.

Gyms Newstead Personal Trainer Newstead Gym Newstead Weight Loss Newstead Fitness Center Newstead

Phone: 0401 519 791 | 26 Reddacliff Street, Newstead, QLD

FitX is a revolutionary new gym with state of the art fitness machines, weights and equipment, a huge range of classes and various modern facilities at your disposal.

Gyms Newstead Gym Newstead
FitX Australia

Phone: 0430 047 575 | 30 Edgar St, Bowen Hills, QLD

We are a personal trainer based in Brisbane: fitness training, weight loss exercise program, health and nutrition, we do it all! We are a RESULTS based company and that's why we have our 30 day money back guarantee!

Gym Bowen Hills Personal Training Bowen Hills Corporate Wellness Bowen Hills

Phone: (07) 3302 0200 | 230 Brunswick Street Valley Metro Shopping Centre, Fortitude Valley, QLD

Australia's leading health club, gym, and fitness center with nearly 100 locations. We have personal trainers, weights, cardio machines with TVs, yoga, fitness classes and more. Try us for free today!

Why join us?
Find out the benefits of a Fitness First membership:
Not just flexible, but affordable too
Now, Fitness First prices are more affordable and our terms more flexible. So joining us is no sweat. Find out more about membership at Fitness First

A 14 day comfort guarantee
If you're unhappy for any reason and change your mind within your first 14 days you can have your money back on your weekly dues. All you have to pay is your start up fee.

Every new member receives a free personal training session
We provide every new member with a free personal training session and a tailored program to help you reach your goals.

Expertise guarantee
Every member of our fitness team has a fitness qualification and is available for free support.

A wide variety of group exercise classes in every club
Fun, motivating and social, our group exercise classes make it easy to reach your fitness goals. Our wide range includes Zumba®, BodyAttack®, Yoga, Pilates and much more. We release new classes regularly to keep things fresh and interesting.

Free BOOTCAMP
BOOTCAMP takes you outdoors, and your fitness to a whole new level. You'll build strength, endurance and gain fitness, and just like all our incredible facilities and classes, it's free and exclusive to Fitness First members. More information and locations.

Access to our modern and innovative equipment and facilities
We have the latest machines for cardio exercise and weight training, as well as functional training innovations in many of our clubs such as Freestyle, Kettlebells and TRX offering variety to keep you motivated. Check out a virtual tour of a Fitness First club here.

Safety promise
Every piece of fitness equipment is checked regularly to ensure it's safe for use. In addition every club has qualified First Aiders to make sure you're always in safe hands.

Entry to all our clubs
Join on a passport membership and you join them all. Most clubs are open long hours, 7 days a week so you never have an excuse not to train.

We have the expertise to turn your motivation into a life changing habit. Starting toda....

Gym Fortitude Valley Health Club Fortitude Valley Fitness Centre Fortitude Valley

Phone: (07) 3216 0440 | Lower Level, 76 Commercial Rd, Fortitude Valley, QLD

BoxR is not your regular gym, but more. We emphasize the importance of box and fitness, combined with nutrition in order to offer you a healthy lifestyle. Our coaches are friendly and communicative. Their goal is to make you lean and strong.

Gym Fortitude Valley Personal Training Fortitude Valley Weight Loss Programs Fortitude Valley Boxing Fitness Fortitude Valley

Phone: 0413 565 679 | 12 Prospect Street, Fortitude Valley, QLD

Recovery Science offers advanced recovery and wellness protocols tailored to your goals, including sleep improvement, weight loss, post-surgery recovery, performance enhancement, lymphoedema reduction, joint pain relief, and metabolism and mental clarity support. Our expert-guided programs are designed to help you recover faster, perform better, and live a healthier, more energised life.

"At Recovery Science, we specialise in evidence-based protocols designed to improve recovery, health, and overall quality of life. With a focus on holistic wellness and performance, our expert-led programs are tailored to help clients achieve measurable results across physical, mental, and emotional wellbeing.

Our Services Include:

Sleep Better Protocol - Designed to restore healthy sleep patterns, reduce insomnia, and support deeper, more restorative rest so you may wake up energised and refreshed.

Live Better Protocol - A comprehensive lifestyle approach that encourages balance, vitality, and improved daily wellbeing through guided recovery and optimisation strategies.

Weight Loss Protocol - Supports safe and sustainable fat loss by boosting metabolism, improving circulation, and reducing inflammation while complementing healthy lifestyle habits.

Post-Surgery Protocol - Accelerates healing following surgical procedures by promoting tissue repair, reducing swelling, and minimising discomfort.

Accelerate Recovery Protocol - Tailored for athletes and active individuals, this protocol reduces recovery time after training or injury and helps restore peak performance.

Performance Enhancement Protocol - Designed to elevate endurance, strength, and resilience, this program helps athletes and professionals perform at their highest level.

Lymphoedema Reduction Protocol - Supports the reduction of swelling and fluid retention by improving lymphatic flow and circulation.

Revitalise Mobility: Easing Joint Pain Protocol - Targets stiffness and joint discomfort, improving flexibility, reducing inflammation, and restoring mobility for a more active life.

Metabolism Enhancement and Mental Clarity Protocol - Combines techniques to boost metabolic health while enhancing focus, concentration, and mental sharpness.

With advanced technology, a supportive team, and a results-driven approach, [Business Name] empowers clients to take control of their recovery and wellbeing. Whether you are overcoming surgery, striving for peak performance, or simply looking to live and sleep better, we provide personalised solutions that....

Recovery Science

Phone: 0407 099 911 | 27 Doggett Street, Fortitude Valley, QLD

Club Bunker is the gym you've been looking for. A premium gym with affordable rates set across a large 800sqm in the heart of Newstead. Offering 24/7 facilities for members, CrossFit and group fitness classes. Staffed 6 days a week, Club Bunker includes a dedicated functional area, powerlifting station, competition benches and a large range of equipment. Please enjoy our on-site cafe and supplement store, as well as full allied health services (massage, physio etc). And we are dog friendly!

Club Bunker

Phone: 0499 981 286 | 42 Baxter Street, Fortitude Valley, QLD

ATHLETIX is a private Strength and Conditioning facility and the first Fitness and Athletic development center in the heart of Brisbane (Fortitude Valley). We offer fitness classes and personal training to High Performance athletes and General population. Our workouts focus on Strength -Agility for sports - HIIT - Sprint mechanic - Pilates - Mobility and much more!

ATHLETIX is a private Strength and Conditioning facility and the first Fitness and Athletic development center in the heart of Brisbane (Fortitude Valley). We offer fitness classes and personal training to High Performance athletes and General population. Our workouts focus on Strength -Agility for sports - HIIT - Sprint mechanic - Pilates - Mobility and much more!

Year : 2020

ATHLETIX Gym

Phone: (07) 3256 1018 | 17 Pedder Street, Albion, QLD

Iron Underground is a gym located 10 minutes away from Brisbane CBD specialising in strength training, resistance training, Muay Thai And other marital arts training using equipment of the best range.

Gym Albion Boxing Classes Albion Power Lifting Training Albion

Phone: (07) 3217 2417 | 88 Victoria St, West End, Brisbane, QLD

Gym Nation = Serious Fitness! Try one of our group fitness classes in Muay Thai, Boxing and the exclusive Gym Nation strength and conditioning workout. Its intense and fast paced using kettlebells, suspensions, olympic weights and more.

Fitness Brisbane Gym Brisbane Boxing Brisbane Group Fitness Brisbane

Phone: (07) 3041 2800 | Level 13, 145 Eagle St, Brisbane, QLD

Australian Rural Exports Pty Ltd (AUSTREX) is a leading and responsible supplier of quality livestock and genetics to all major markets around the world.

Gym Brisbane

Phone: (07) 3210 0006 | 320 Adelaide Street, Brisbane, QLD

Australia's leading health club, gym, and fitness center with nearly 100 locations. We have personal trainers, weights, cardio machines with TVs, yoga, fitness classes and more. Try us for free today!

Gym Brisbane Health Club Brisbane Fitness Centre Brisbane

Phone: 0438 774 092 | 32 Queen St Cleveland, Brisbane, QLD

Train in The Best Fitness Training Centre, Gym and With The Best Personal Trainer in Brisbane, Cleveland & Redland.

Gym Brisbane Lose Weight Brisbane

Phone: 1300 989 325 | Level 2/127 Creek St, Brisbane City QLD 4000, Brisbane, QLD

Full Pump is a pioneering fitness brand that is focused on delivering creative solutions for exercises that can be done in the comfort of one's own home. Full Pump's mission is to enable everyone, regardless of their circumstances, to reach their fitness goals by placing a primary emphasis on quality, technological advancement, and results.

We are offering Unitree PUMP and it is the first portable gym in the world with an integrated motor. This portable training device, created by global experts in robot technology, fits hundreds of challenging workouts into a small package, allowing you the freedom to work any muscle for an amazing pump wherever you go.

Fitness Brisbane Gym Brisbane
Full Pump

Phone: (07) 3493 6361 | Brisbane, QLD

World Gym Mt Gravatt is NOW OPEN! We're offering everything from 24/7 Access, over 200 Group Fitness Classes per week including Les Mills, Yoga, Pilates etc. Get started today and save over $489 on our Foundation Memberships and Join Brisbane's newest and largest Super Club!

Gym Brisbane
World Gym Mt Gravatt

Phone: (07) 3726 5303 | Brisbane, QLD

We have a gym floor for 1-on-1 and small group personal training sessions, with treatment rooms for 1-on-1 physiotherapy assessments or massage therapy treatments. We value all of our services and wish to build clients across the board, the services work

We have a gym floor for 1-on-1 and small group personal training sessions, with treatment rooms for 1-on-1 physiotherapy assessments or massage therapy treatments. We value all of our services and wish to build clients across the board, the services work well and refer to each other so clients get holisatic health care.

Gym Brisbane Physiotherapy Brisbane

Phone: 0488 440 068 | 2 Baroona Road, Milton, QLD

UBX [pronounced you-box] delivers a unique mix of boxing and strength training across a 12 round circuit in under 45 minutes.

UBX [pronounced you-box] delivers a unique mix of boxing and strength training across a 12 round circuit in under 45 minutes.

We started UBX with one aim in mind: to give everyone the opportunity to train like a boxer. Our success has come from our ability to rethink boxing and rethink group training in a way that gives our members access to a unique mix of boxing and strength training in an ultra-flexible format that removes class timetables and bookings altogether. We like to think that we're everything a traditional gym is not: fun, flexible, addictive and inclusive!

Co-founded in Australia by four-time world champion boxer Danny Green and fitness and tech entrepreneur Tim West, UBX now has over 90 boutique Gyms across Australia, New Zealand and Singapore, with more gyms opening in the United Kingdom and United States in 2022.

Know more here -- https://ubxtraining.com/gym/Milton

Fitness Milton Gym Milton
UBX Milton

Phone: 0450 261 410 | 201 Logan Road, Woolloongabba, QLD

At BFT Woolloongabba we will show you that transformation can be accomplished no matter where you're starting out. If you're a beginner, or you struggle to follow a diet, or you simply don't have all the time in the world to train - IT IS POSSIBLE! You can break free from routine and achieve all the goals you've set for yourself by training 1-3 times per week, for just 50 minutes at a time to transform your health & fitness. We are here to serve you to become the best possible version of yourself.

Gym Woolloongabba Personal Training Woolloongabba Fitness Center Woolloongabba Fitness Specialists Woolloongabba

Phone: 0433 968 085 | 148 Logan Road, Woolloongabba, QLD

Looking for a Health Club in South Brisbane? Club Vitality will help transform lives through health & fitness, education, mindfulness and nutrition. Enquire Now!

Looking for a Health Club in South Brisbane? Club Vitality will help transform lives through health & fitness, education, mindfulness and nutrition. Enquire Now!

Gym Woolloongabba
Club Vitality

Phone: 0416 590 110 | 155 Baroona Road, Paddington, QLD

Witness The Fitness is based around specific and goal-orientated personal training classes - programmed, tracked, and ran by two experienced trainers. You can view our timetable here for a greater understanding of how flexible your routine can be with 8 sessions on offer every day, Monday to Friday. Each session includes mobility, strength, and conditioning in a safe and energizing environment.

Personal Training Paddington Group Training Paddington

Phone: (07) 3148 5164 | 183 Given Terrace, Paddington, QLD

Fit Village is a new premier fitness, food and lifestyle destination based in Paddington, QLD. Unlike other gyms and health clubs, Fit Village is an entire health community. Our dynamic multi-level space contains a state of the art 24/7 gym, three large luxury studios which house our functional training such as; yoga, pilates, yin, barre, HIIT, core, strength and restorative classes. We also have a wellness area which includes a magnesium float spa, sauna and ice bath. Fit Village also has a cafe, health food store and barber which will be opened in 2021

Gym Paddington
Fit Village Paddington

Phone: (07) 3844 1881 | Level 3, Gate 1, 51 Mollison Street, West End, QLD

The TOUGH Spot is unlike any other gym in Brisbane, this is a place where you can have a real workout, sweat, groan and moan. Personal training, one on one, group fitness, circuits, boxing and much more.

Training West End Brisbane West End Fitness West End Loss West End Gym West End

Phone: 0455 559 760 | 8 Ferry Road, West End, QLD

Core9 Fitness WEST END is a revolutionary fitness regime that provides elite training techniques in a fun, fully flexible 31-minute workout that draws on a range of disciplines including military training techniques, gymnastics exercises, and kickboxing fundamentals.

Fitness Center West End

Phone: (07) 2112 1800 | Nundah, QLD

Phone: (07) 2112 1800 | 1015 Sandgate Road, Nundah, QLD

Function Well Toombul

Function Well Nundah Gym in Toombul is Brisbane's most comprehensive fitness and wellness hub, offering a unique holistic offering that fosters results and community. Come see us! We are located (upstairs) in the Toombul Shopping Centre.

Function Well Toombul

Phone: 0481 527 659 | 39 Hayward Street, Stafford, QLD

Our mission is to share our passion for strength training by providing a unique environment where members of our community push each other to new heights. We believe training can be used as a tool to not only improve oneself physically.

Strength Sanctuary is an independent strength and conditioning gym centrally located in Brisbane's north side. It houses state of the art equipment and maintains a truly unique atmosphere, incorporating both inside and outside areas.

Gym Stafford
Strength Sanctuary

Phone: 0481 527 659 | 39 Hayward Street, Stafford, QLD

Strength Sanctuary is an independent Stafford gym focussing on strength and conditioning. Centrally located on Brisbane's north side. We house state of the art equipment and maintain a truly unique atmosphere, incorporating both inside and outside areas. If your in Stafford pop in and check it out yourself!

Gym Stafford
Strength Sanctuary

Phone: (07) 3158 8887 | 1/44 Harries Road, Coorparoo, QLD

Our 500m2 purpose built functional training facility is designed specifically for CrossFit programming of high intensity functional training. No matter your CrossFit experience all workouts can be scaled to your individual fitness and experience level.

Gym Coorparoo Crossfit Coorparoo
Phone: 0414 633 698 Address: 11 Stratton St, Newstead, QLD

Gym Newstead Gyms Newstead
Phone: (07) 3252 0393 Address: 54 Doggett St, Newstead, QLD

Gym Newstead Gyms Newstead
Phone: (07) 3257 7596 Address: 76 Commercial Road, Newstead, QLD

Gym Newstead Gyms Newstead
Phone: (07) 3252 1230 Address: 153 Campbell St, Bowen Hills, QLD | Website: http://www.anytimefitness.com.au

Gym Bowen Hills Gyms Bowen Hills
Phone: (07) 3852 3974 Address: 95 Abbotsford Rd, Bowen Hills, QLD

Gym Bowen Hills Gyms Bowen Hills
Phone: (07) 3252 1127 Address: 50 Abbotsford Rd, Bowen Hills, QLD

Gym Bowen Hills Gyms Bowen Hills
Phone: (07) 3358 8400 Address: Homemaker City North, Cnr Wickham St and Montpelier Rd, Bowen Hills, QLD

Gym Bowen Hills Gyms Bowen Hills
Phone: (07) 3851 8800 Address: 95 Abbotsford Rd, Bowen Hills, QLD | Website: http://www.ymcafitness.com

Gym Bowen Hills Gyms Bowen Hills
Phone: 1300 496 332 Address: 153 Campbell St, Bowen Hills, QLD | Website: https://gymdeals.com.au

Gym Bowen Hills Gyms Bowen Hills
Phone: 0430 357 889 Address: 27 Wyandra St, Teneriffe, QLD | Website: https://gravityzone.com.au

Gym Teneriffe Gyms Teneriffe
Phone: (07) 5596 6617 Address: 66 / 40 Chermside St, Teneriffe, QLD

Gym Teneriffe Gyms Teneriffe
Phone: (07) 3216 1055 Address: 1/ 39 Vernon Tce, Teneriffe, QLD

Gym Teneriffe Gyms Teneriffe
Phone: 1300 768 460 Address: 91 Commercial Rd, Teneriffe, QLD

Gym Teneriffe Gyms Teneriffe
Phone: 0401 581 843 Address: 64 Taylor St, Bulimba, QLD | Website: http://www.beatboxingandfitness.com.au

Gym Bulimba Gyms Bulimba
Phone: 0423 939 814 Address: 6/ 204 Oxford St, Bulimba, QLD

Gym Bulimba Gyms Bulimba
Phone: (07) 3395 7818 Address: 2/ 57 Oxford Street, Bulimba, QLD

Gym Bulimba Gyms Bulimba
Phone: 1300 557 799 Address: Valley Metro Shopng Cntr 230 Brunswick St, Fortitude Valley, QLD

Gym Fortitude Valley Gyms Fortitude Valley
Phone: (07) 3358 1955 Address: , Fortitude Valley, QLD | Website: http://www.livingchi.com.au

Gym Fortitude Valley Gyms Fortitude Valley
Phone: 0412 925 128 Address: , Fortitude Valley, QLD

Gym Fortitude Valley Gyms Fortitude Valley
Phone: 1300 766 882 Address: 10/ 15 Green Square Cl, Fortitude Valley, QLD | Website: http://www.clubworx.com

Gym Fortitude Valley Gyms Fortitude Valley
Phone: (07) 3253 1700 Address: 107 Brunswick St, Fortitude Valley, QLD | Website: http://www.ymcafitness.com

Gym Fortitude Valley Gyms Fortitude Valley
Phone: 0435 060 507 Address: 36 Agnes St, Fortitude Valley, QLD

Gym Fortitude Valley Gyms Fortitude Valley
Phone: (07) 3262 8838 Address: 310 421 Brunswick St, Fortitude Valley, QLD

Gym Fortitude Valley Gyms Fortitude Valley
Phone: (07) 3257 1994 Address: 21 Baxter St, Fortitude Valley, QLD

Gym Fortitude Valley Gyms Fortitude Valley
Phone: 0411 434 241 Address: 59 Barry Parade, Fortitude Valley, QLD

Gym Fortitude Valley Gyms Fortitude Valley
Phone: (07) 3252 5819 Address: , Fortitude Valley, QLD

Gym Fortitude Valley Gyms Fortitude Valley
Phone: 0404 034 489 Address: 2/ 7 Brunswick St, Fortitude Valley, QLD

Gym Fortitude Valley Gyms Fortitude Valley

Find Gyms near me in areas surrounding Newstead

Common questions about Gyms
What are the benefits of going to a gym?

There are benefits to your health for exercising, not only physical benefits but also mental benefits. Improving your physical health is a great way to improve your life.

Do gyms offer trials?

Yes, many gyms will offer trial periods so you can try out their gym and understand what it's like to work out there.

I went to a gym a few times and didn't like it, any advice?

With exercise persistence is key, it takes time for your body to adapt to your new exercise regime and it will take time before you see benefits from the exercise. Keep at it and try for at least a month.

I find the gym boring, any ideas?

If you find going to the gym boring and laborious you should try doing some group exercise classes, these classes can make exercising far more enjoyable and take your mind off the pain of working out!


Further Brisbane Gyms

Gyms in other QLD towns

List your Gyms in Newstead
If you own a business in Newstead and would like to have your business listed here then add your business to the guide. You can get a Classic Listing where you will be able to feature your business including a photo, opening hours, specials and more in our Newstead Gyms directory.

Related Gyms terms
Newstead Gymnasium

Other categories under Newstead Health and Fitness

Other popular categories in Newstead