Херцег-Нови, основанный в 1382 г., расположен на берегу Бока-Которского залива, в долине у подножия горы Орьен. Здесь горы совсем близко подступают к побережью, практически к самой воде. Поэтому в Херцег-Нови огромное количество всевозможных лестниц.

Город отличается удивительным разнообразием средиземноморской растительности, появившейся там в результате стараний многих поколений моряков, привозивших и высаживавших семена пальм, олеандров, эвкалиптов, агав, кактусов, бамбука, магнолий и других экзотических растений. Херцег-нови нередко называют «ботаническим садом Черногории».

Из-за особенностей расположения город обладает особым микроклиматом: здесь около 200 солнечных дней в году. В июле и августе — приблизительно 11 солнечных часов в день. Средняя температура с мая по сентябрь — 25°C. Купальный сезон может продолжаться до пяти месяцев, средняя температура моря в это время составляет 22-26°C.

Этот город «вечного солнца, зелени и променадов» был описан лауреатом Нобелевской премии Иво Андричем – он и многие другие писатели, «провели осень своей жизни в Херцег-Нови».

Неподалеку от города действует паромная переправа, которая позволяет не объезжать Боку Которску по периметру, а за несколько минут пересечь отделяющий ее узкий пролив.