Na znaczącym i atrakcyjnym obszarze, u podnóża najwyższej góry masywu dinarskiego Orjena i wejścia do Zatoki Bokokotorskiej, pomiędzy dwoma miastami pod ochroną UNESCO, potężnego Dubrownika z jednej strony i wspaniałego i wpływowego Kotoru z drugiej, mieści się najmłodsza średniowieczna budowla nad Adriatykiem, Herceg Nowy.
Przez ruch drogowy, tj. przez Magistralę Adriatycką (Jadranska magistrala), Herceg Novi jest połączony ze wszystkimi miejscami docelowymi w całej Europie. Komunikacja lotnicza miasta z krajowymi i zagranicznymi turystycznymi miejscami docelowymi odbywa się przez trzy lotniska międzynarodowe. W bezpośrednim sąsiedztwie miasta znajduje się lotnisko Tivat (20 km) i lotnisko Ćilipi (30 km), a 118 km od miasta Herceg Novi znajduje się lotnisko Podgorica (Golubovci).
Odległość od innych miast:
- Herceg Novi – Dubrownik 50 km
- Herceg Novi – Trebinje 40 km
- Herceg Novi – Kotor 42 km
- Herceg Novi – Tivat 20 km
- Herceg Novi – Budva 43 km
- Herceg Novi – Bar 81 km
- Herceg Novi – Ulcinj 108 km
- Herceg Novi – Cetinje 75 km
- Herceg Novi – Podgorica 106 km
- Herceg Novi – Nikšić 94 km