Типы местности (ориг. Terrains) на стратегической карте влияют прежде всего на скорость продвижения героев с армиями, труднопроходимые ландшафты затрудняют передвижение.
В соответствии с сюжетом и игровой механикой, каждой фракции присвоена определённая местность, и юниты в бою на приписанной им местности получают прибавку к показателям атаки, защиты и скорости +1 ед.
Ниже приведены типы местности игры Heroes of Might and Magic III и дополнений, а также неофициального аддона Horn of the Abyss (высокогорье и пустоши); указана принадлежность ландшафтов к фракциям и штраф за передвижение. Технически штраф выражается в соответствующем увеличении расхода очков передвижения (%). Вторичный навык Поиск пути снижает штрафы за передвижение по труднопроходимой местности вплоть до нуля.
Штраф – 50%
Отдельная система подсчёта очков передвижения.