How to Find a Weight Loss Coach in Brisbane (And What to Look For)
I spent years trying to figure this out on my own.
Late nights googling “how to lose weight fast,” standing in front of the mirror pulling at the parts of my body I’d decided were the problem. I tried the 8-week challenges. The juice detoxes. The sub-1200-calorie days paired with 7-day-a-week cardio. I was a Pilates and stationary bike devotee who couldn’t understand why nothing was actually changing.
What I didn’t know then and what I now know with absolute certainty after my fair share of study and practice, is that it was the right support and not willpower that I was missing.
Eventually I hired a coach & it really changed everything for me. Not just physically, but my entire relationship with food, training, and what I believed was possible for myself. That experience is part of why I became a qualified nutritionist and personal trainer, and why I built HiBar the way I did.
So if you’re currently wading through the overwhelming noise of coaches, programs, and “transformations”, this is your no-BS guide to finding someone actually worth working with.
What’s the difference between a weight loss coach, nutritionist, and personal trainer?
These terms are often used interchangeably but they’re not quite the same thing. A personal trainer primarily focuses on movement, eg: exercise programming, technique, and physical performance. A nutritionist or dietitian focuses on food, eg: what you eat, how much, and when. A weight loss coach often combines elements of both, with a strong emphasis on behaviour, habits, and the psychological side of change.
In Brisbane, you’ll find people offering weight loss coaching with a range of backgrounds and qualifications. Some are qualified nutritionists or dietitians. Some are personal trainers who’ve expanded their scope. Others may have coaching qualifications but no formal health science training. Knowing the difference matters, especially if you have any underlying health conditions, hormonal issues, or a complex relationship with food.
What to look for when choosing a weight loss coach
Here’s what I actually look for and what I’d tell any of my clients to look for too.
First, look for someone with real qualifications and check what those qualifications actually cover. A registered dietitian has completed an accredited university degree and can work with you on medical nutrition therapy, not just general eating habits. This matters if you have conditions like PCOS, thyroid issues, insulin resistance, or a complicated history with food. Anyone can call themselves a nutritionist, but a registered or accredited nutritionist has undergone formal study and is able to work with the general population, excluding those who have certain chronic health diseases that are best served by a registered dietitian. A personal trainer with a Certificate III or IV in Fitness can program your training properly. The sweet spot? Someone who holds both, because training and nutrition can’t be separated if you want lasting results.
Second, and this is the one most people overlook: look for someone who addresses the mindset piece. A meal plan alone doesn’t change behaviour. A training program alone doesn’t fix why you self-sabotage every time work gets stressful. Real, lasting change requires understanding your patterns- why you eat the way you do, what triggers you off track, and how to build habits that hold up when life isn’t cooperating. If the coach you’re looking at doesn’t mention any of this, keep looking.
Third, look for someone who will actually tailor the approach to you. Not to “women in their 40s” generically, but to you specifically. Your schedule, your history, your goals, your non-negotiables. A discovery call that feels like a real conversation (not a sales pitch) is a good sign. One that jumps straight to “here’s the package” without asking anything about your life is not.
Red flags to watch out for
Run from anything that promises dramatic results in a short timeframe. “10kg in 30 days” is not a health goal, it’s a marketing line. Real, sustainable fat loss happens at around 0.25–1kg per week. Anything faster is water weight, muscle loss, or both. And it won’t last.
Be very wary of coaches who push supplements before the basics are even in place. I don’t even begin talking about supplementation with my clients until their nutrition, training, sleep, and stress management are solid. A protein shake is not a strategy. If someone is leading with products before they’ve asked about your lifestyle, they’re selling & not coaching.
Watch out for short, fixed programs with no clear outcome beyond “the 6 weeks.” Real change doesn’t happen in a one-size-fits-all block of time. What happens at the end? What’s the plan for maintaining what you’ve built? If there’s no answer to that, the program was never designed for your long-term success.
And finally, if there’s no intake process, no real assessment, no questions about your history with food or exercise before they hand you a plan, that’s a sign the approach is generic. You deserve better than a template with your name on it.
Looking for a weight loss coach in Brisbane who ticks all these boxes?
I’m Kerryn, a Brisbane-based registered nutritionist and personal trainer, and the founder of HiBar Nutrition. I work with women who are doing everything right on paper but can’t seem to make it stick. My approach covers nutrition, training, and the mindset work that ties it all together, because in my experience, you can’t get lasting results without all three.
I work in-person in Brisbane and online across Australia.
If you’re at that point where you know you need more than another program- book a free 20-minute discovery call. No pitch, no pressure. Just a real conversation about what’s going on for you and whether working together makes sense.
