I travelled to Port Pirie on the Indian Pacific.  1st class no less 😄  It was such a nice trip and talk about miles and miles of desert, then yes there was plenty of that.

It was beautiful emptiness and the stars at night were amazing.  

Then from Adelaide to Melbourne on the other train which might have been the Overlander.  Or that might have been the one from Sydney to Melbourne which I have also ridden.