Central Queensland Expedition National Park Expedition National Park shares its western border with Carnarvon Gorge and is similarly comprised of huge sandstone escarpments, deep gorges and wide-open valleys.