Ответ:

Правильно: город Мельбурн.