The two Australian capital cities furthest apart are Perth (Western Australia) and Brisbane (Queensland), separated by approximately 3,650 kilometres.