We did Brisbane to Cairns many years ago when they still operated Queenslander Class on the trains - pullman sleeper cabins, lounge/bar carriage, dining carriage. It was great, similar to the Indian Pacific but only 30 hours. I can't remember what it cost but it wasn't cheap.
Although they now only have sleeper seats if you like train travel it would be worth doing once.