I was in Vancouver this time last year. I stayed in three different hostels (it's good to try different places), one on Jericho beach (sort of nice but quite formal with curfews and a long way from the centre), the Cambie hostel, which was the cheapest and quite central, but not really the height of luxury, and the globetrotters hostel on Granville St (I think that's what it's called) which was really good.