Fit4Less is a great gym option in Halifax, especially if you're looking for the cheapest option.
It has a handful of each machine, including a lot of cardio and a good calisthenics loft. Even when it's busy, you can find an open machine for rotation.