I'm currently training for that exact same type of trip... 2000km this november, melbourne to sydney and back
the bike recommended to me was a 2011 Bauer Suburban Flatbar Road bike
has discs front and back, ability to mount all your panniers required for touring and is nice and easy to ride with wide tyres and comfortable geometry
check it out