How to enjoy your trip?

You could plan an agenda of where you can go, the main cities are the central arrival points.

You could travel in winter, some good points about this is the landing strips are better, there are not many tourist so you can get to know this city so much better.

Finally, you could organize so much better your suitcase and do not carry things things that you do not need because customs services in Australia are strict and difficult.