It is around 6 hours from Sydney to the Victorian border along the Hume Highway, and another 3-4 hours from there into Melbourne.
Melbourne is the main entry point to Victoria by air. Flights to all Australian capital cities, and direct to many international destinations.