Hi pinecone,
I have travelled in Australia many times and have always used "cabin accommodation".
No matter wherever you go there are excellent cabin facilities at reasonable cost. Most of them include everything you require for either a short or long stay. Bedding is normally included but sometimes there is an extra charge for sheets. We normally purchase a cheap sleeping bag when we arrive and discard it before we return. Most of the time we dont have to use it.
Have a look at this site:
http://www.resortsandlodges.com/lodging/south- pacific/australia/new-south-wales.html
There are pleanty more, I can assure you.
Regards