Many campers consider rainwater and toilets a bare minimum at campgrounds and luckily Australia is full of those. Here are campgrounds we found near Hell Hole Gorge National Park which have toilets and rainwater. No need to bring a shovel this time (although do bring toilet paper - campgrounds aren't always stocked).
Try a different filter or view all campsites near Hell Hole Gorge National Park