Heading inland from Hervey Bay is a 500km detour from our anticipated coastal route north... and a big day's drive in most people's book. But we share the driving - and it is a World Heritage area after all - so what the hell.
We arrive at the visitor centre in fading light, to find camping only allowed at specific times of year... and with no camping just now. So we double back to just outside the National Park boundary.
We've happened across 'Sandstone Park', a sprawling cattle station dream of the owners, blessed with a high double ridge above the gorge itself... at the moment blanketed in drizzly black.
In the daylight the weather is grey and cloudy, with clearing rain. But the day ahead reveals some of the gorge's secrets, with a walk over stepping stone creek crossings to a natural amphitheater reached via several flights of vertical steps, and a long chasm open to the sky but just one person wide. A natural overhang is a gallery of indigenous painting on a vast, soaring sandstone wall, making the onlooker feeling minuscule and irrelevant. Impossibly rock-wrought ponds and waterfalls, and secluded moss gardens garnered with a dose of Dreamtime magic.
The evening brings a special bonus, gold-drenched sandstone escarpments, a roaring campfire and the smell of woodsmoke under endless stars.
On the second morning we are blessed with bewitching views of the same timeless escarpments - this time white - among broken wisps of drifting mist... calls of currawongs and cockatoos, and a visit from a lone bovine visitor looking bored with it all.