OK, then for East coast of Oz:
Australian Alpine Walking Trail (30-40 days, needs food drops, but rather good, can be subsetted)
Hume & Hovell Trail (not as Alpine, shorter)
Great South West Walk (coastal, but fascinating)
Blue Mts - various shorter tracks
Larapinta Trail (utterly different, incredible, ONLY attempt in mid-winter!)
Bibbenluke (I do not know this trail, I only know of it)
South Coast region (but I strongly recommend against doing this without prior experience of Tasmania)
Guide books exist for these trails (except South Coast).
Apart from Overland and Western Aus, almost all bushwalking here is done by tent. We do not have Gites or Refuges at all.