A revista Official PlayStation Magazine Australia publicou a primeira análise oficial de Batman: Arkham City, premiando o jogo da Rocksteady com a classificação máxima, um 10/10.A publicação justificou a pontuação máxima dizendo que, "Batman: Arkham City não é apenas o melhor jogo com super heróis de todos os tempos, é um dos melhores jogos de todos, e ponto final."
Comparando o jogo com o seu antecessor, Arkham Asylum, a OPMA disse que Arkham City brilha tanto que consegue ser ainda mais expansivo que o original. "É um jogo mais profundo, mais complexo, mais inventivo, mais maduro. Dá vida ao mundo de Batman melhor do que qualquer HQ, filme ou programa de televisão."
Batman: Arkham City vai ser lançado no dia 21 de Outubro para PC, Xbox 360 e PlayStation 3.