Города-побратимы — два города, расположенные в разных государствах, между которыми установлены постоянные дружественные связи для взаимного ознакомления с жизнью, историей и культурой, с целью достижения лучшего взаимопонимания, укрепления сотрудничества и дружбы между народами разных стран, а также обмена опытом в разрешении аналогичных проблем, стоящих перед городскими властями и организациями.
У Мельбурна есть семь городов-побратимов по всему миру.
1. Осака, Япония (1978)
2. Тьянджин, Китай (1980)
3. Тессалоники, Греция (1984)
4. Бостон, США (1985)
5. Санкт-Петербург, Россия (1989)
6. Милан, Италия (2004)
7. Галле, Шри-Ланка (2005)
Сотрудничество городов выражается в обмене делегациями, художественными и спортивными коллективами, выставками, литературой, кинофильмами, фотоматериалами о жизни городов и информацией об опыте ведения городского хозяйства.
Впервые такое сотрудничество было организовано в 1942 году, когда жители английского города Ковентри отправили телеграмму жителям и защитникам Сталинграда, в которой было выражено восхищение их мужеством и сделано предложение установить дружеские отношения.