На значительной и привлекательной территории, у подножия самой высокой горы Динарского массива Орьена и входа в Боко-Которский залив, между двумя городами, находящимися под защитой ЮНЕСКО, мощного Дубровника, с одной стороны, и великолепного и влиятельного Котора с другой, расположилось самое молодое творение средних веков на Адриатике, Герцег-Нови.
Дорожным движением, т.е. Адриатическим шоссе, Герцег-Нови связан со всеми направлениями по всей Европе. Воздушное сообщение города с местными и зарубежными туристическими направлениями осуществляется через три международных аэропорта. В непосредственной близости от города находится аэропорт Тиват (20 км) и аэропорт Чилипи (30 км), а в 118 км от Герцег-Нови расположен аэропорт Подгорица (Голубовци).
Расстояние от других городов:
• Герцег-Нови — Дубровник 50 км
• Герцег-Нови — Требинье 40 км
• Герцег-Нови — Котор 42 км
• Герцег-Нови — Тиват 20 км
• Герцег-Нови — Будва 43 км
• Герцег-Нови — Бар 81 км
• Герцег-Нови — Улцинь 108 км
• Герцег-Нови — Цетинье 75 км
• Герцег-Нови — Подгорица 106 км
• Герцег-Нови — Никшич 94 км