Na značajnom i atraktivnom prostoru, u podnožju najviše planine dinarskog masiva Orjena i ulaza u Bokokotorski zaliv, između dva grada pod zaštitom UNESCO-a, moćnog Dubrovnika sa jedne strane i veličanstvenog i uticajnog Kotora sa druge, smjestila se najmlađa srednjovjekovna građevina na Jadranu, Herceg-Novi.
Drumskim saobraćajem, tj. Jadranskom magistralom, Herceg Novi je povezan sa svim destinacijama širom Evrope. Vazdušna saobraćajna komunikacija grada sa domaćim i inostranim emitivnim turističkim destinacijama odvija se preko tri međunarodna aerodroma. U neposrednoj blizini grada se nalaze aerodorm Tivat (20 km) i aerodorm Čilipi (30 km), a 118 km dalje od Herceg Novog nalazi se aerodrom Podgorica (Golubovci).
Udaljenost od ostalih gradova:
• 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