One advantage of staying at hostels is that you may meet people with a car looking for travel companions. I went from Canberra back up to Sydney with an Aussie I met there. Way better than the bus. The train isn't bad either, but like Franco said, it is a huge place, kind of like traveling in the US, except not near as many big cities or people.
_________________________
Don't get me started, you know how I get.