We’re not your average gym — and that’s just how we like it.

Whether you’re lifting for the first time or chasing your next PB, we’ll meet you where you're at.

We’re a family-run gym based in Yarrawonga with a reputation for being the most welcoming & friendliest gym in town where everyone belongs.

This isn’t a space filled with egos, pressure, or expectations—it’s a space built on community, comfort and connection. Whether you’re a complete beginner, just getting back into it, or chasing new goals, you’ll be welcomed with open arms and supported every step of the way.

GET TO KNOW US

Cam & Laura

Priority Gym is run by Cam and Laura, a local couple who love what they do and the community they do it for.

Cam started working in gyms when he was just 15, and he’s never really left. He’s always been passionate about fitness, but more than that, he’s passionate about helping people feel good about themselves. By the time he was 21, he’d bought his first gym, and over the years, he’s slowly built it into what Priority is today—a space that’s welcoming, well-equipped, and genuinely built for every body.

Laura came on board a few years later, bringing a fresh perspective—especially for people who’ve never felt totally comfortable in gyms. As a mum, she knows how hard it can be to prioritise your own health, and she’s helped make sure this space feels safe, supportive, and inclusive for everyone.

Community over competition.

We’re not here to impress—we’re here to connect. Our members and staff genuinely care about each other, and it shows.

What we believe in:

EVERY BODY BELONGS.

All ages. All fitness levels.

All welcome. No exceptions.

Real support, always included.

We’ll walk you through the gym, build you a plan, and stay by your side until you’re confident—no extra charges, ever.

Comfort first.

We know gyms can feel intimidating—that’s why we’ve worked hard to make sure ours doesn’t.

A space designed to feel like yours.

“For years I had this vision of what the gym could look like. And now, standing in this space, I still can’t quite believe we did it. The layout, the atmosphere, the people—it’s exactly what I dreamed of. It’s a place where anyone, at any level, can walk in and feel like they belong. That’s always been the goal.

We’re creating something people genuinely love being part of. And honestly, there’s nothing better than seeing someone walk in feeling nervous or unsure, and watching them slowly grow into their strength.” — Cam

  • Ross

    “Absolutely loving the new Priority Gym in Yarrawonga! The facility is amazing — spacious, clean, and packed with a huge range of equipment for every type of workout. The 24/7 access with a tag or through the app is super convenient. The new saunas are a great bonus too!

    The staff are friendly, professional, and incredibly knowledgeable — always happy to help with any questions or guidance. On top of that, the members are really welcoming and social, which creates a great community vibe. Highly recommend checking it out if you're in the area!”

  • Brenda

    “Priority gym is an outstanding gym and as a woman who never thought I’d be the type to go to a gym every day, here I am doing this just. Cam and the team are welcoming and the space is inviting and clean. Love the change room and shower facilities. Would highly recommend this gym to anyone keen to venture into a space to nurture their fitness and health.”

  • Michael

    “Amazing new facility, still expanding with more to come. 24/7 access with a tag or with the app is great. Staff are friendly and extremely knowledgeable helping you to create a fitness plan that focuses on your individual goals and time requirements.”

  • Jonathan

    “Best gym I've ever been to. Family run and operated, friendly owner and staff. Kids can tag along and watch whilst playing in a kid's zone, super happy and can't wait to come back.”

  • Bridie

    “11/10 of a gym. Cam and staff never fail to make you feel welcome and give help when needed. Very spacious area and equipment is clean and efficient.”

  • Kerry

    “I have been going to Priority for over 3 years, attending both classes and doing my own workouts, and have always felt very comfortable and welcome. I also do PT sessions 3 times a week with Cameron and absolutely love it. He pushes me and makes sure that I am always doing the correct technique etc. All the staff are friendly, professional and always take the time to say hello and make you feel welcome. Very clean gym with great equipment and nothing is ever a hassle. I highly recommend Priority for locals and even holiday makers.”

  • Brendon

    “Excellent facilities and great staff always made to feel welcome highly recommend.”

  • Max

    “Unreal gym, unreal equipment, unreal staff. There’s a very good atmosphere at priority fitness and I love getting in there as much as I can.”

Come and see why the locals love it here.

We’re proud to have built something that’s not just about reps and results—but about people.

We’ve got a team of qualified personal trainers and class instructors who are just as passionate about people as they are about fitness.

Whether you’re lifting for the first time or coming in with a specific goal, our team is here to guide, encourage and celebrate with you.