There is a great web site called 'Warm Showers' where cyclists with space can offer to host, for free, other cyclists at their home.
The deal is well thought out, with the host setting out what they are prepared to offer, lawn space for the tent or a room, or just a sofa bed; meals, or just kitchen spcae, 'turn up' or give formal warning via email, phone or fax; short term storage, or none, and so on.
The system is built on reciprocity, so those who take are expected to also give, when they get back home anyway.
It is a global system and worth a look at.
You can only see who the hosts are if you are a member, so think about signing up and becoming a 'warm showers' host.
There are many Australian hosts, but only one, so far, in the Toowoomba region.
Don't forget, if you're going to cycle in Tasmania, Victoria, or all the way to WA, there are probably warm showers to be staying with on the way through.
For the web site go here: http://www.warmshowers.org/