We loved the trip!
Melbourne: accommodations were clean and well-located, and the desk staff gave helpful recommendations - it's a walking and foodie city (excellent tour by Monique) - great tour to the animal(...)
(...) farm and little blue penguins
Uluru: beautiful accommodations - good dining options - sunrise and sunset tours to Uluru and Kata Juta were amazing - again, informative guides
Cairns: (would have liked an extra day here to enjoy the beach-y city) good accommodations - exciting trip to the Great Barrier Reef (lots of options to see the coral and fish, but the snorkeling was the best we've ever experience
Sydney: lively and livable city (noise from street work sign of renewing city transportation) - fun to stay in Chinatown - hop-on-hop-off tour was excellent way to tour the whole harbor - we did Tour & Tasting Plate to see the Opera House which was perfect (go later in the day so you can experience the beauty of the Bay at dark)