Many campers consider rainwater and toilets a bare minimum at campgrounds and luckily Australia is full of those. Here are campgrounds we found near W Tree 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 W Tree