Город лежит в долине у подножия горы Орьен. Из-за холмистого рельефа в Герцег-Нови много крутых тропинок и лестниц, поэтому его называют «городом тысячи ступенек».
За пышность растительности и обилие реликтовых деревьев и кустарников Герцег-Нови называют «ботаническим садом Черногории». В его собственном Ботаническом саду регулярно проходят праздники цветов, самый известный из них Фестиваль мимозы.
         Основателем Герцега Нови является боснийский король Твртко, который заложил этот приморский город в 1382 г из стратегических соображений. Впоследствии стратегическая значимость Герцега Нови обеспечила его бурную историю и частую смену правителей и властителей. Большинство из сохранившихся построек принадлежит венецианцам, туркам и австро-венграм.
         Свидетелем славного прошлого Герцега Нови являются его крепости и старый город, который ежегодно притягивает толпы туристов.
        Город окружен башнями и сохранившимися крепостными стенами, которые венчает хорошо сохранившаяся Канли Кула (тур.«Кровавая башня») XVI века, в период владычества Османской империи она успела послужить и как тюрьма. Сейчас она является местом для проведения торжественных городских мероприятий, театральных и кинопоказов, а в иное время открыта для посещения туристами. С этой башни открывается потрясающий вид на часть залива и на город — отличное место для фотографий.
        Над городом находится еще одна крепость – Испанский форт (Tvrđava Španjola), названный так по случаю захвата города испанцами в 1583 году.
          Так же можно прогуляться по береговой улочке-променаду «Пет Даница» раскинувшейся вдоль моря на 7 километров и ведущей в городок Игало.