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