
Город был основан ещё в 14 веке, поэтому история его насыщена и разнообразна, что нашло отображение в архитектуре, культуре и традициях курорта. Здесь соседствуют строения средневековой Европы и руины турецких минаретов; современные отели и развлекательные комплексы радуют этническим своеобразием; находки сравнительно недавних раскопок показали, что эта местность была заселена ещё в античные времена. В 30 км от Герцег-Нови находится международный аэропорт Тиват, от которого до курорта можно добраться на пароме или по Адриатическому шоссе на автобусе или взятом напрокат автомобиле.
Забронировать жильё в Герцег-Нови не составит труда, множество отелей предоставляют свои услуги. Это могут быть как ультрасовременные номера с оригинальным дизайнерским интерьером, так и стилизованные апартаменты, бывшие когда-то средневековыми постройками, хорошо сохраненные, отреставрированные и обустроенные. Местные жители так же предлагают снять квартиры и виллы за умеренную плату.
Из Герцен-Нови организовываются познавательные и интересные экскурсии в национальный парк Ловчен, где находится гробница Петра Негоша, в древнюю столицу страны Цетинье, в старинную крепость Котора, в Подгорице и Острожский монастырь. Популярны однодневные поездки на пароме в Италию. Одна из достопримечательностей Герцег-Нови – ежегодный Фестиваль Мимозы, который проводится в конце зимы.