Herceg Novi jest portowym miastem u wejścia Zatoki Kotorskiej. Należy, obok Budwy i Kotoru do najważniejszych ośrodków turystycznych czarnogórskiego wybrzeża. Wokół miasta zlokalizowane są żwirowe i skaliste plaże, a zabytkowe Stare Miasto ma przyjazną, śródziemnomorską atmosferę.
Historia miasta Herceg Novi sięga XIV w. Przez stulecia, ze względu na swoje strategiczne położenie przechodził z rąk do rąk, a każdy kolejny panujący pozostawiał w nim coś ze swojego dziedzictwa. Stąd najstarsza część miasta jest mieszaniną wpływów bizantyńskich, słowiańskich, weneckich, tureckich i bałkańskich.
Miasto jest określane jako najbardziej śródziemnomorskie z całego czarnogórskiego wybrzeża. Wpływ na to ma przede wszystkim bujna roślinność i porastające zbocza opadających do morza wzgórz zarośla makii. W centrum także nie brakuje zieleni i kwiatów, a rosną tu nawet palmy.
W związku z położeniem u wejścia Zatoki Kotorskiej Herceg Novi był od czasów średniowiecza ufortyfikowany. Do dziś przetrwały twierdze z czasów tureckich, Kanli Kula, Jaka Kula oraz nadmorska cytadela. Ponad zabudową, na skale wznosi się fort Španjola z XVI w., która wykorzystywana była przez wojsko aż do XX w.
Stare Miasto w Herceg Novi to wąskie uliczki, obsadzone drzewami i palmami place oraz kamienne domy pokryte dachówką. Wśród niższych budowli wyróżnia się monumentalna cerkiew św. Michała Archanioła z początku XX w. Jej wnętrze zdobią barwne polichromie, a nad narożnikami budowli znoszą się wieżyczki przypominające minarety. Poza Starym Miastem znajduje się monaster Savina, którego początki sięgają XI w. Składa się on z kilku cerkwi, których wnętrza mają ciekawe dekoracje malarskie.