I've taken buses between Adelaide and Alice Spring as well as Cairns to Brisbane and they were both 24h journeys. They did not seem expensive but this was a decade ago when £1=A$3. Heard the train from Adelaide to Slice Springs is a historic one and used to run thrice weekly.