Driving to Carnarvon Gorge The towering sandstone cliffs and remnant rainforest of Carnarvon Gorge lie 720km north west of Brisbane.