Did this 10 years ago too. Drove from melb to cooktown with the wife and little ones and the bloody dog. I think we stopped at every maccas in Oz.
Kids got sick of looking at road kill and sugar cane but enjoyed the fishing and crocodiles.
Trips like those you never forget.