Also note that Australia's longest school holidays are over summer, and whilst vary by state usually end just after the 26th Jan public holiday. Prices will likely drop when school holidays end in the relevant state.

I would reiterate the comment about it not being the best time to visit hot areas such as Uluru, but if you are inclined to head that way would suggest using a train (Ghan north-south or Indan Pacific east-west). I recently had some friends visiting (age ~30) who wanted to go that area, and booked a tour which was based on using the Ghan Darwin to Adelaide. They had a great time, though did note the average tour member was a 'senior' traveller.