There will be a lot of walking around in Australia, so a good pair of shoes is essential. Our go to shoes is Nike Free 5.0. They are comfortable, lightweight, and sturdy. We pretty wear them all the time. We even hiked up multiple mountains/volcanoes with them.
Lonely Planet guidebooks are still our favourites, and their Australia edition is very thorough and a must for anybody traveling around Australia.
The sun can be brutal in Australia, so make sure to always carry a refillable water bottle with you. After all, tap water is drinkable in Australia, plus it’s free. Our favourite is the Klean Kanteen Classic Stainless Steel Water Bottle.