Hi, we've been living in Melbourne for the last 3 years and loving it. Originally moved from Scotland to Sydney as my husband got a job there but after 10 months he was transferred to Melbourne. Didn't want to leave Sydney but now I wouldn't go back. Melbourne is a fantastic city if you like culture, sport and of course, the great outdoors. Have only visited Perth but it doesn't have the culture Melbourne has and if your wife is looking for that type of job, Melbourne would be a better option. I would feel very isolated in Perth, Melbourne is closer to Sydney and the eastern coast and in my view, probably alot more going on. Hope this helps.