West 4th is hella expensive. All the way up to Point Grey is mucho $$.
Your best bet would be to find a place between Alma and Blanca on the West 5th - West 25th blocks. Should be something reasonable in there. But then again, that's not too close to Ganville Island. But the transit flies in Van. so you can just hop on a #10 or #4 and it'll take you right there!
Sorry, but I'm just going from memory here. I'll try and think of some more places for you.