By airplane - 36,010 kilometres / 22,376 miles
Calgary > Seattle > L.A. > Brisbane > Perth; Perth > Ayers Rock > Cairns; Cairns > Brisbane > L.A. > Seattle > Calgary.
By car - 4,966 kilometres / 3,086 miles
I drove 3,320 km in Western Australia in a Holden Commodore, and 1,646 km in Queensland in a Ford Falcon. I had expected to drive maybe 1,500 to 2,000 km in all...
By train - 0 kilometres / 0 miles
We had considered taking the Prospector from Merredin to Kalgoorlie and back, but ran out of time (and have been to Kalgoorlie before).