There is no problem with finding free camping where ever you go. Use Camps Aus Wide and Wikicamps combined and you will find exactly what you need. I only free camp, never have a problem. A lot of the talk is scare tactics.
There is a site called you-camp.com which has private owners offering spots on their land for you. Have seen it on facebook but haven't looked into it yet.
Hi if you can get a copy of camps 7/8 or other travel guides they support free camping and offer many spots to just park up and boil the billy or google free camp spots all the best good luck
Another site is Caravan Overnight Farmstays $11 membership for Property Owners and Travellers. We joined this year in while in WA as there are about 25 properties from Geraldton to the Southern Coastline to Esperance.