Yes to both questions, although seater seats (as in no bead, just a large chair than can fold back) is not the greatest for sleeping, it turns out, which we took in the second leg. :< First was called the Ghan and the second the Indian Pacific.
Been to melbourne but I don't remember much as I was very young then. I have been to Tasmania though a few years bac. Quite enjoyed that trip too, and the forests there were very nice. The whole place is notably...well, green too, to put it that way.
Oh wow, did you enjoy it? And was it one of those tour/relaxation trains where you can dine and relax in, while you look out over the Australian landscape or merely just an ordinary stinky, dirty train? xD And I'm in little ol' Melbourne. It's a shame you didn't come to Victoria, although we don't have plently to offer. lol Tasmania you really should've explored. I would kill to go there and be amongst the natural environments and wildlife.