Herceg Novi, das am Eingang der Bucht von Kotor und am Fuße von Orijen, dem höchsten Berg des Dinarischen Gebirges, zwischen zwei Städten liegt, die auf der Liste des UNESCO-Weltkulturerbe stehen, dem mächtigen Dubrovnik einerseits und dem wunderschönen und einflussreichen Kotor andererseits, ist die „jüngste“ mittelalterliche Stadt an der Adria.
Die Adria-Magistrale verbindet Herceg Novi mit allen Reisezielen Europas. Der Flugverkehr findet an drei naheliegenden internationalen Flughäfen statt – am Flughafen Tivat (20 km), am Flughafen Čilipi (30 km) und am etwas weiter entfernt liegenden Flughafen in Podgorica (Golubovci).
Entfernung zu anderen Städten:
• Herceg Novi – Dubrovnik 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