- В полёте можно пикировать и зацепляться крюком за крыши домов и прикрепленные к ним объекты.
- Теперь можно ходить по натянутым верёвкам, садиться на рекламные щиты и подвесы.
- Появилась возможность «Допроса», что бы узнать местонахождение трофеев и загадок Риддлера. И те, и другие теперь лучше спрятаны; кроме того, часть из них предназначается для Женщины-кошки. Такие трофеи подсвечены красным, Бэтмен не сможет взять их.
- В падении можно цепляться крюком (который автоматически наводится на самую близкую цель).
- Система Free Flow не потерпела особых изменений. Новые виды и анимация ударов, контратак и решающих ударов — например, можно кинуть напичканного взрывчатым гелем противника в толпу громил, чтобы оглушить их.
- Появился компас для облегчённого поиска целей. Интересно, что в режиме «Детектив» компас не работает.
- Появились враги в броне и с щитами, а также способные использовать в бою то, что находится под рукой (ящик, стул, газовый баллон). Кроме того, были введены новые мини-боссы: однорукие громилы, вооруженные огромным молотом или серпом. Старые мини-боссы — заключённые, усиленные «Титаном» — также присутствуют в игре, но встречаются реже.
- Появились новые гаджеты: электро-зарядный дробовик (для оглушения врагов и зарядки неактивных терминалов), дымовые шашки, замораживающие гранаты и гарпун-ускоритель.
- Так же изменились некоторые старые гаджеты: усложнена система взлома с помощью секвинатора кода, теперь во время полёта на тросомете можно в любой момент времени выстрелить им повторно и, таким образом, произвольно менять направление, не касаясь земли, управляемый бэтаранг можно затормаживать и ускорять.

- Сканируя частоты, можно услышать радиостанцию, передающую некие цифры. Если правильно подобрать шифр, то получится сообщение, что Пугало вернулся.
- В игре можно найти переулок рядом с театром «Монарх» - место гибели родителей Бэтмена (там же происходит финальная схватка с Клейфейсом), здание «Эйс-Кэмикалс» (место "рождения" Джокера) и другие пасхальные яйца из вселенной Бэтмена.
- В игре есть возможность отыскать тайные укрытия Пугала (на барже в доках) и Киллера Крока(в канализации).
- Собственные банды имеются только у трёх главных криминальных боссов: Джокера, Двуликого и Пингвина. Также имеется подразделение «ТАЙГЕР», подчиняющееся Хьюго Стрейнджу. Прочие злодеи - Риддлер, Ядовитый Плющ, Безумный Шляпник - используют членов вышеперечисленных группировок, различными способами контролируя их.
- Если после игры пойти на то место, где погиб Рас Аль Гул, то можно увидеть, что тело исчезло, а рядом в землю воткнут меч члена Лиги Теней.
- Игра начинается и заканчивается в одном и том же месте - перед воротами в Аркхем Сити.
- В одной из комнат Риддлера можно заметить ящики с токсином Пугала.
- Оба новых мини-босса - однорукие громилы, один с молотом, второй с серпом - выходцы из СССР. У первого на всю грудь татуировка с башнями Покровского собора и трудно читаемой надписью «ДЖОКЕР ЦАРЬ»; второй говорит с русским акцентом и именуется Абрамовичи. Даже их оружие, серп и молот, прямая отсылка к СССР.
- В офисе Джокера можно найти одежду Харли Квинн из первой части, «Batman: Arkham Asylum» и рядом тест на беременность с положительным результатом.
- Джокер виртуально получил награду на VGA за лучшего персонажа года и «случайно» показал сценарий с заголовком «Batman: Arkham World». После чего со смехом извинился за спойлер.
- В игре можно увидеть лечебницу Аркхэм, где происходило действие предыдущей игры.
- Дэдшота можно увидеть ещё до попадания в тюрьму. Именно он не даёт Брюсу Уэйну пройти в приемнике и говорит: «Брюс Уэйн ты в моём списке…БАХ!!!» Без костюма его сложно узнать.
- Если поговорить с Вики Вейл и Квинси Шарпом в церкви после их спасения, в базе данных появится интервью Шарпа в двух частях.
- На одном из артов видно, что на каком-то этапе разработки Аркхэм Сити назывался «Аркхэм 2».