Stadplex

Stadacona Sports and Fitness Centre, better know as Stadplex, is the gym for the Stadacona portion of CFB Halifax.
Stadacona (main gate at Gottigen and Almon streets) is a low security base, and as such civilians are able to access the gym either as drop in or memberships. In order to get a membership you must be sponsored by a military member however.
The facility, while perhaps not as modern as many civilian ones, does have a good number of features.
It has a lane swimming pool, 5-​pin bowling alley, weight room, cardio room, squash courts, large gym (for badminton, floor hockey, basket ball, etc), cardio room, and hardwood running track.
While personal trainers are not available to civilians, some of the courses put on by gym staff are.
If you’re looking for a North End gym, this would be a good choice.
FYI, after business hours, if you don’t have a gym membership, you will need to find a military friend to get you on base.