Welcome to Yarrawonga’s friendliest gym.

We know stepping into a gym can be intimidating, that’s why we built one that isn’t. Run by locals, loved by locals, and made for people who want to feel good— inside and out.

What makes us different?

  • Our team is all about making you feel seen, supported, and never out of place—no matter your age, experience or fitness level.

  • Get a custom program tailored to your goals and guided walkthroughs on how to use our equipment—all available from day one.

  • Our members know each other’s names, share smiles across the gym floor, and genuinely look out for one another. It’s the kind of place where you’ll feel supported, encouraged, and never alone—no matter where you're starting from.

  • Life doesn’t stop when you have kids. That’s why we’ve got a dedicated kids’ play area, and classes designed for parents to join in.

  • With over 2000 square metres, a 50m indoor running track, two sled tracks, and cleverly zoned areas, you’ll never feel crowded or overlooked.

puremacphotography_-297.jpg
puremacphotography_-116.jpg
puremacphotography_-252.jpg
puremacphotography_-41.jpg
puremacphotography_-63.jpg
puremacphotography_-229.jpg
puremacphotography_-29.jpg
puremacphotography_-272.jpg
puremacphotography_-277.jpg
puremacphotography_-153.jpg
puremacphotography_-197.jpg
puremacphotography_-43.jpg

Amenities that go beyond the basics.

We’ve created a space that’s as comfortable as it is functional.

Alongside top-quality equipment and spacious training zones, you’ll find thoughtful extras that make your time here easier—and a little more enjoyable (because looking after yourself shouldn’t stop when your workout ends).

  • 24/7 access so you can workout when suits you best.

  • On-site café with coffee, fresh juices and iced lattes (open 6 days a week, mornings only).

  • Saunas for both men and women – book online.

  • Private showers and change rooms, fully stocked with shampoo, conditioner, body wash, lotions, fresh towels, hair dryers and hair straighteners and more.

  • GymMaster app with your personalised plan & video tutorials for how to use all our machines.

  • Ice bath available for recovery – bookable online.

  • Spacious kids' area so little ones are welcome too.

  • Fully accessible facilities including NDIS-friendly options.

Simple, flexible, no-fuss memberships.

$20 p/visit

CASUAL PASS

  • Casual Pass for 1 visit.

  • Passes are also available for 3, 7, 10 days or 1 month.

$20 p/week

INDIVIDUALS

  • 12 month plan

  • Free fitness classes

  • Free infrared sauna access

  • Free Initial Program & Assessment

$30 p/week

FAMILY PLAN

  • 12 month plan

  • Free fitness classes

  • Free infrared sauna access

  • Free Initial Program & Assessment

OUR CLASSES

Whether you want to sweat or reset, we’ve got you covered.

From strength and conditioning to HIIT and low-impact options, our weekly classes are fun, challenging, and easy to jump into—no matter your pace.

  • 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.”

Where to find us?

Address

8793B Murray Valley Highway
YARRAWONGA VIC

Reception Hours

Monday–Friday
9am–3pm

Saturday
7am - 10am

 

Come for the workout. Stay for the people.

From kids to seniors, whether you’re a first-timer, coming back from a long break or fitness warrior; we’re here to help you feel confident, supported and excited to move your body.

Find out why we’re Yarrawonga’s favourite gym.