I can understand the dilemma if you intend to go to Melbourne and "test the waters" and potentially want to move back again. But if you move to Melbourne permanently, I would expect you to sell your house in the EU.
I like it here, so the plan wouldn't be to sell, but it would be nice to experience Australia for a year. But then again, plans can change.