I stayed in the Blue Horizon hotel this summer. Can't remember how much I paid but I remember it was good value comparitively. It's right in the centre of town, close to shops and Stanley Park, which is a must-see. Get a room close to the top for the views - it's a high-rise.
Not sure when would be cheapest, though.