Самый крупный по численности и занимаемой территории, самый старый город Австралии, являющийся столицей штата Новый Южный Уэльс, находится на юго-восточном побережье материка. Удачное расположение в защищенном от океанских волн заливе Порт-Джэксон, открытом Джеймсом Куком в 1770 г., позволило Сиднею стабильно развиваться и расширяться практически с момента основания британского поселения в 1788 г.

Второй по численности населения город Австралии и вечный соперник Сиднея — Мельбурн — является столицей южного штата Виктория и одним из важнейших экономических и культурных центров страны. Современный мегаполис, самый южный город-миллионер в мире, сосредоточен на территории, примыкающей к северо-восточной части залива Порт-Филлип.

Столица штата Квинсленд, занимающая третье место в списке крупнейших городов Австралии, показывает самые быстрые темпы прироста населения на всем континенте. Брисбен был основан в 1825 г. на берегу одноименной реки, в восточной части континента. Изначально задумывалось создание исправительной колонии для преступников-рецидивистов, но, благодаря богатству природных ресурсов, с 1838 г. территорию открыли для свободного заселения.

Четвертый по списку город-миллионер, отделенный от Сиднея и Мельбурна огромной пустыней, называют австралийской жемчужиной. Перт раскинулся на площади 5386 кв. км у юго-западного побережья континента, по обе стороны реки Суон. Он является столицей Западной Австралии, занимающей третью часть материка, и крупнейшим городом самого загадочного штата страны.