If 12 hours is long, you should travel on the Indian Pacific or The Ghan.