Bairnsdale Gym Directory. Click here for a comprehensive list of gyms, health clubs and fitness centres in Bairnsdale Victoria Australia. Looking for a suitable gym, health club, fitness centre, recreation centre or aquatic centre close to home or work? Click here for Australia's leading gym directory, the Good Gym Guide.