I hadn't considered a trailer because that usually requires a commitment to owning a huge truck. But are these trailers you are referring to more semi-permanent?
Re needing a truck, plenty of folks tow tiny houses so that's no problem assuming you don't want to constantly move it. If you wanted to be truly mobile I personally question whether a tiny house really is the right vehicle (ha!) for that lifestyle. And the trailer we're using has jacks, which stabilize the trailer so, no, it's not semi-permanent, but when you jump around in ours you can't feel it moving at all. We also had a thought about adding a skirt to the trailer itself to increase curb appeal if someone purchasing it is going to leave it fixed in one location, but that's for when/if we sell. Gotta finish the interior first.
https://www.forestriverinc.com/rvs/destination-trailers/sier...
Some of these would cost AU$70-110k though.
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.
How big were you thinking? Something like 400 SF? Or a proper house?
As I said in another comment on this thread I think it’s possible to build something totally custom for a similar budget (200-250 psf) as long as it’s on a trailer because you avoid most of the code and inspection issues in several western states by putting it on wheels.
https://imgur.com/gallery/KbPlbPR
Still working on the interior but this house is built better than my actual house in a high-cost market in California. It is super tiny though (200 sf and that includes the loft).
edit: formatting