It depends on the State, but in most parts of Oz, you need a Building Permit, then a Certificate of Occupancy to be able to live there.

The exception appears to be where there is already an approved dwelling on the land, and even then a Caravan can only be used temporarily (eg in your example of temporary AirBNB accommodation).

I know because I've just lost exactly this battle with the local council.