NT
Douglas Daly Tourist Park about 1.5 hrs south of Darwin. It has recently changed hands and is now dog friendly. Beautiful location, and plenty of room.
Devil's Marbles camp ground allows dogs in the campsite area only, but you can still see a fair bit from there.
Kulgera - standard sort of roadhouse fuel stop, nothing special, but allows dogs.
SA
Renmark - Headings Cliffs right on the Murray - absolutely gorgeous! No facilities, but large and well spaced out sites.
WA
Barn Hill, south of Broome. Very popular with the grey nomads as it has its own bowls green, but a fantastic spot for anyone really.
Kununurra Caravan Park - good facilities, nice view of the lake in Kununurra
Exmouth Caravan Park - all good
Ningaloo Station - get the best of the National Park without being in the National Park
Carnarvon Caravan Park, quiet and good facilities
Esperence Caravan Park - good facilities very close to the beach
TAS
Riverside Caravan Park at Latrobe, Tas - lovely facilities, one of the best bathroom facilities we've seen.
Seven Mil Beach, not far out form Hobart. Again, good facilities.
Black River Campground, not far from Stanley on the NW coast of Tas.
Cosy Corner Campground in the Bay of Fires Conservation Area - pit toilets only, but good flat and sheltered sites.
Can't remember the name of it, but there was a van park in Strahan that looked the good, but had VERY small sites jammed right next to each other. They also had some cabins, and they kindly let us bring the dogs inside as it was BUCKETING outside.
Latrobe Caravan Park - long skinny block with nice grassy sites, a bit too close together, but the best bathroom facilities that felt like they were en-suites.
VIC
Gunbower Caravan Park, 45km NW of Echuca - give these guys a medal! Lawn - not grass - sites, spotless bathroom.