Bay of Kotor
Почти на одинаковом расстоянии от Херцег-Нови (около 30 км) располагаются два аэропорта: аэропорт Тивата — один из двух международных аэропортов Черногории и аэропорт Дубровника (Хорватия). Херцег-Нови соединен с остальной частью Черногории двухполосной автодорогой — т. н. Адриатической трассой ("Jadranska magistrala"). Неподалеку от города действует паромная переправа "Каменари—Лепетане" через пролив Вериге, позволяющая не объезжать Которский залив на пути из Хорватии в Черногорию (в будущем на этом месте планируется строительство моста).