Herceg Novi selber ist schon eine Sehenswürdigkeit für den Urlaub. Doch auch in der näheren Umgebung der beliebten Stadt befinden sich weitere, lohnenswerte Ausflugsziele. Da gibt es beispielsweise die Gemeinde Bijela, welche sich etwa 14 km von Herceg Novi befindet. Bijela ist besonders bekannt und beliebt bei Tauchern und sportlich aktiven Urlaubern. Bijela hat ein Regional Center für Unterwasserfreunde, hier gibt es Tauchkurse für Fortgeschrittene und auch Anfänger. Im Hotel Delfin findet der sportlich aktive Urlauber eine Manege um sich gegen Gebühr sportlich zu betätigen: Krafträume, Boxhalle, Judohalle, Tennishalle, Fußballplätze und Basketballplätze.
Etwa 15 Gehminuten von Herceg Novi befindet sich der bekannte Kurort Igalo. Hier befindet sich das 1950 erbaute Institut Igalo, welches jährlich zahlreiche Gäste empfängt, die die heilende Wirkung des mineralhaltigen Uferschlicks zu schätzen wissen. Das Institut ist ein Wellnesscenter der besonderen Art. Zahlreiche Ärzte und Physiotherapeuten stellen das passende Rehabilitationsprogramm für jeden Gast individuell zusammen. Hier befinden sich auch ein Schwimmbad und eine Tennishalle, welche gegen Gebühr für die Allgemeinheit zu benutzen sind. Da es sich bei Igalo um einen Kurort handelt, ist es hier an Unterkünften oft etwas teurer, jedoch gibt es auch eine große Anzahl an Privatunterkünften etwas abseits des Igalo Instituts, die günstige Privatzimmer anbieten.
Etwa 20 Minuten vom Hafen in Herceg Novi entfernt befindet sich die kleine, grüne Gemeinde Savina. Hier liegt etwas oberhalb der Uferpromenade das orthodoxe Kloster mit seinen beiden Kirchen. Das Kloster beherbergt in der Schatzkammer das fast 800 Jahre alte Bischofskreuz der Heiligen Sava, Sava ist die Schutzpatronin der serbisch . orthodoxen Kirche.