I don't know where you live in Victoria, but you can hunt in parts of Sooke. The only restriction is no firearms, which I'm guessing your air gun isn't? Would have to look that up. I know for a fact that there are pheasants and grouse there, they eat the needles and clover, you see them all the time. The best part is, you can bus out there.
My advice to you would be to put your bike on the bus, break your air gun down into your backpack, and learn where you can hunt in sooke. European cottontails don't require a hunting license, but grouse do. You can also shoot as many gray squirrels and house sparrows as you'd like, which means good times even if you don't see a rabbit. If you're tempted by a crow or a jay, don't, it's a pretty serious offense.
Do you have one of those 495fps .22cal air rifles that were on sale just recently?