Tent, van, rooftop or swag
What you sleep in matters less than whether it suits the ground and the season. A conventional tent is the cheapest and most flexible option and works everywhere except sustained wind — the west-facing coasts of the Eyre Peninsula, Esperance and the south coast of Western Australia blow hard enough for long enough that a poorly pitched tent will not survive the week.
Rooftop tents and camper trailers get you off the ground, set up faster and handle unsealed roads far better than a caravan, which is why they dominate the Gibb River Road and the desert tracks. Their real limitation is that packing up is required every time you move, which discourages day trips from a base.
A swag is the traditional inland answer: canvas, quick, and genuinely comfortable in dry country. It is unsuited to the tropics in the wet and to anywhere with sustained rain. In the Top End during the dry, it is hard to beat.
Whatever you choose, the two items that most improve a trip are a decent sleeping mat and warm bedding rated well below what the destination suggests. Inland nights in June and July drop close to freezing in the Flinders, the Red Centre and Karijini, and people consistently pack for the daytime temperature rather than the overnight one.
Timing and the peak-season squeeze
Australian camping has two peaks and they do not overlap. In the south, the peak is the summer school holidays from mid-December to late January, plus Easter. National park campgrounds in Victoria, Tasmania, coastal New South Wales and southern Western Australia are effectively fully booked in those periods, and several — Wilsons Promontory's Tidal River, Freycinet — allocate peak sites by ballot months in advance.
In the north, the peak is the dry season from May to September, driven not by school holidays but by the annual migration of long-term travellers heading north for the winter. This is why the Bruce Highway rest areas and the Coral Coast campgrounds fill by three or four in the afternoon between June and August. The practical response is simple: on those corridors, in those months, stop early rather than driving late.
The quietest useful windows are February and March in the south — warm water, empty campgrounds, school back — and late April to mid-May in the north, once the wet has finished and before the winter crowd arrives. Both require some flexibility about what has reopened after the season, and both are the best value periods of the year.
Editor's note — Tom Ridley
The single change that improves most camping trips is stopping at two in the afternoon instead of five. You get the site you wanted, you set up in daylight, you are off the road before the wildlife comes out, and you actually spend time in the place rather than arriving in the dark and leaving after breakfast. It costs you an hour of driving a day, which is one extra day across a fortnight.