After traveling from Melbourne to Cairns 3 times here's my ultimate backpacking East Coast Australia itinerary packed with all my tips