Sure, I rent a large, new, 3 bedroom house 20 minutes by train from the Melbourne CBD for $2250/month. It's great. I certainly couldn't do that in Toronto or Vancouver.

Granted if you want to buy a house, Australia (especially Sydney) is expensive for a bunch of reasons (negative gearing etc). But Toronto is still more expensive than Melbourne and Vancouver is much more expensive.