That's a good idea; there are two main ways; the other one is about 10 hours total driving via Albury and Yass.
Here's a google maps link:
http://maps.google.com.au/?ie=UTF8&l...51855&z=7&om=1
If taking the Southern route there are some nice places to Stay at Lakes entrance.
FOr the northern route; Albury/Wodonga has many accommodation options.