South Hedland Gym Directory. Click here for a comprehensive list of gyms, health clubs and fitness centres in South Hedland Western 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.