I've been a member of three gyms and the one I like best and use now is Fitness Edge. It's the most expensive gym in MB but I make up the difference by saving money on my protein powder and other drinks. You have to be a member to get a discount on the things they sell but if you are a member you won't find cheaper prices, even online.

BTW, they are now open 24 hours a day.