Katherine Gym Directory. Click here for a comprehensive list of gyms, health clubs and fitness centres in Katherine Northern Territory. Looking for a suitable gym, health club, fitness centre, recreation centre or aquatic centre close to home or work?