Batman: Arkham City, özellikle ana hikaye açısından nispeten kolay bir oyun olarak değerlendirilmektedir. Riddler bulmacaları, özellikle mekanların karmaşıklığı ve bulmacaların zorluğu nedeniyle bazı oyuncular için sorun yaratabilir. Boss savaşları, çeşitli taktikler gerektirse de, genel olarak kolay olarak kabul edilir. Oyunun zorluk seviyesini artırmak için Yeni Oyun+ (New Game+) modu kullanılabilir, bu modda düşmanların saldırı belirtme çizgileri görünmez ve savaşlar daha zor hale gelir.