Not sure what's the longest, but this year I drove from Hobart to Brisbane (except for the bit that's water ) on the inland route.. at least it was meant to be, but I kept hitting floodwaters, so had to continually re-route. It would have been around 2,500ks.