22 million people live in Australia . About 60 % live in and around the mainland state capitals of Sydney , Melbourne , Brisbane , Perth and Adelaide . The population is 22 million , with approximately 60 per cent concentrated in and around the mainland state capitals of Sydney , Melbourne , Brisbane , Perth and Adelaide .