Free Gym Passes has a list of free introductory passes for gyms all over Australia. Simply browse by state and find a gym near you. Seems to be between 1 day and 14 days free depending on the gym.

Now there’s no excuse to get out and do some exercise!