Calgary Parking authority has several indoor bike cages for $10/month located all over downtown. I used to park my bike in one of their cages and never had an issue, some even have video surveillance.
https://www.calgaryparking.com/findparking/bicycle