As everybody has already mentioned, Melbourne and Sydney not too far. However, I don't like the idea that your wife will be living in Sydney and you in Melbourne. . . unless u have a really good reason. Its not too practical to travel 1000 KM to meet your wife (to meet your GF . . . well it would sound more reasonable. hehehehe jus kidding). Driving 9 - 10 hours . . . hare Shiva!!! Licence, no problem. As an international student,you can use Nepal's license. Just make sure that its got everything in english (including the dates) otherwise you'll need to get it translated and will need to possess the translation whenever you drive. and license from Nepal as old as 5 years are better if you plan to get one in Australia. (You won't have to live with "P" license).