Australia car camping?

I have this loose idea of flying to Australia, and renting a car to drive around and sleep in. Would need to find somewhere to shower on occasion. The car needs to be long enough obviously. Are there any rules there preventing this? Would it be too hot to do this in Spring (November?).