The legal reality: it's council by council
Here is the thing nobody tells you before the first fine: there is no national law about free camping, and mostly no state law either. Sleeping in your vehicle is governed by LOCAL council bylaws, which means the rules genuinely change every time you cross an invisible line on the map. One council tolerates vans at the beach car park, the next council over runs dawn patrols with a fine book, and the difference is decided at council meetings you will never attend. This is why the question 'is free camping legal in Australia?' has no answer, and 'is it tolerated in THIS spot, THIS season?' is the only question worth asking. The pattern behind the patchwork is reliable though: councils in tourist money towns (Byron, Noosa, Airlie, anywhere with a famous beach) enforce hard because paid caravan parks lobby and residents complain, while inland councils, farm towns and shires that WANT travellers passing through often provide free or nearly free camps deliberately, because campers buy fuel, groceries and pub meals. So the deep strategy of free camping in Australia is simply this: sleep where you are wanted. The welcome mat towns are better anyway.
The golden rules everywhere
Wherever you are, the same behaviours keep you unfined and welcome. Use the camping apps (WikiCamps and CamperMate are the standards, and council websites plus visitor information centres fill the gaps) and read LAST WEEK'S comments, not last year's, because enforcement changes overnight when a council gets complaints. Arrive late, leave early, and stay in transit mode: curtains up is resting, camp chairs, awning and a clothesline is camping, and rangers fine the second one. Never dump grey water in town, never leave a scrap of rubbish (carry it out, always, every time), and use public toilets or your own facilities rather than the bushes behind the car park, because human waste is the single fastest way a tolerated spot becomes a banned one. Rangers mostly knock before they fine, and 'sorry, driving through, leaving now' delivered politely at 6am ends most encounters; arguing about your rights does not. Fines vary by council from modest to genuinely painful, and they chase the vehicle's rego across state lines. The unfair truth to make peace with early: every ugly free camp closed to vans was closed by the people who trashed it. Be the reason spots stay open.
QLD & NSW, strictest and busiest
Queensland councils patrol hard in the tourist zones (Noosa, Airlie Beach, Cairns beaches, the Gold Coast), and the vans that try it anyway fund the ranger department. But step inland and the state flips: 24-48 hour rest areas line the highways, and cheap showground camps sit in nearly every country town. NSW runs the same split: forget free camping in Byron (the most aggressively enforced postcode in the country) and metro Sydney, but STATE FORESTS broadly allow free bush camping, which is the great underused legal loophole of the east coast, and highway rest areas are legitimate for genuine driver-fatigue stops. National park campgrounds in both states are cheap but very often require pre-booking online before you arrive, and 'no signal at the gate' is not an excuse rangers accept, so book while you still have bars. The east coast rhythm that works: free or cheap inland and in forests, paid or showground nights when you dip into the famous coastal towns, and never, ever the beach car park with the No Camping sign that fifteen vans are pretending not to see. Those fifteen vans get fifteen fines; it is the easiest revenue in local government.
VIC & TAS, the generous ones
Victoria is quietly great for van life: free camping is broadly allowed in state forests and many bush reserves, free designated campgrounds dot the High Country, the Murray River red gum forests and the Grampians fringe, and even the enforcement in tourist towns is gentler than the northern states. Tasmania is the free-camp heaven of Australia: loads of legal free and near-free sites, many with toilets and some with cold showers, cheap showgrounds, and a general culture that welcomes travellers rather than fining them; the whole island runs on van tourism and knows it. The discipline both states demand in exchange is fire. Fire bans are declared by fire danger rating and season, a campfire on a total fire ban day is a four-figure fine and deserved, and in the worst conditions even gas cookers can be restricted. Check the state fire authority's app or site (every state has one) each morning in summer, assume any hot windy day is a no-fire day regardless of what the app says, and drown, stir and drown again any legal fire before sleep. These two states also get genuinely COLD: alpine-area nights drop below freezing well into spring, so bedding for real winter is part of the free-camping kit, not an optional extra.
WA, SA & NT, big-country camping
West and centre is where free camping stops being a hack and becomes the normal way to travel, because the distances make anything else absurd. WA: 24-hour highway rest stops, a huge network of low-cost nature-based camps, and station stays that beat any caravan park for the price of a campsite, with sunsets thrown in. SA: rest areas, cheap council camps, and brilliant free sites along the Murray and the Flinders fringes. The NT: most highway rest stops explicitly allow overnight stays, which makes the Stuart Highway one long legal campground. The rules out here are about safety and respect rather than rangers. Never camp in dry riverbeds, however inviting the flat sand looks, because flash floods arrive from rain that fell hundreds of kilometres away and give no warning. Respect Aboriginal land: large areas of the NT, WA and SA require permits before you leave the main roads, communities are not tourist attractions, and the signage means what it says, so check permit requirements before turning off. Carry serious water (10L+ per person), tell someone your route, and know your fuel range honestly, because out here the free camping is easy and the distances are the thing that bites.
The paid-cheap safety valve
Pure free camping every night turns feral around day ten, so build in the cheap paid layer that keeps it civilised. Showgrounds are the backpacker secret: nearly every country town has one, cheap, usually with power and hot showers, often run by a caretaker with the best local job leads in town. National park campsites are cheap and put you inside the scenery you came for. And pub camping is the best deal in Australia: many outback pubs let you camp free or nearly free out the back if you buy dinner, which means a shower, a schnitzel, local knowledge and a safe night for the price of a meal you wanted anyway. Hot showers between camps can be bought at public pools and roadhouses for a few dollars, and public barbecues in town parks (free or coin-operated, cleaned by the council) are the nation's gift to the travelling cook. The budget rhythm that keeps everyone sane: roughly one paid night in three, laundry and a proper shower on the paid nights, and the savings still enormous compared to hostels. Free camping done this way funds months of extra travel; done grimly, it just makes you smell like the reason councils ban it.