My travel (almost) around Australia

Indian Pacific (Perth - Sydney): 4'352km

Greyhound (Sydney - Cairns): about 2'626km (according to Google)

The flight doesn't count - that'd be cheating... :)