I have lived just north of Melbourne for a number of years, and I have visited London several times.

Personally, I think I'd go for Melbourne.

But keep in mind that there are lots of great places outside Melbourne ... don't just stay in the city.