But youre almost certainly better off flying than taking the Sydney to Melbourne train. If youre looking to escape from the world, try these remote landscapes and tucked-away towns. Driving long distances in Australia can be challenging but its certainly doable. Sydney to Melbourne train services, operated by NSW TrainLink XPT, arrive at Southern Cross station. The capital of the state of Victoria is constantly listed as one of the worlds most livable cities, and even if youre only staying for a few days, youll soon find out why. #1 Good Camera Chances are you will be snapping pictures pretty much non-stop in Australia, so you really need a good camera to do its beauty justice. The schedules shown below are for the next available departures.