600 a month for a bedroom is definitely doable... I found two <$500/month vacancies within a year of moving to the vancouver area in 2014.. One was in Burnaby near SFU and the other was a steal in the commercial drive area with the catch of having a roommate who filled up the living room with bike parts.

You're right that it's not easy to come by though, and if you want to live within a 30 minute transit commute of downtown and have a single bedroom, it's unlikely you'll find anything for less than $750 that's not an SRO