Okolie letoviska Herceg-Novi ponúka ideálne podmienky pre absolvovanie príjemného výletu. Z mestečka sa odporúča navštíviť pravoslávny kláštor Savina. Nachádza sa na východnom okraji mesta, zhruba 3 km od centra. Súčasťou kláštora sú aj dva kostoly, starší pochádza zo 17. storočia, mladší z konca 18. stor.. Bohatá je aj kláštorná klenotnica a knižnica. Lesopark, ktorý obkolesuje kláštor, je obľúbeným cieľom vychádzok.
Zaujímavé je aj predmestie Topla, ktoré ponúka pekné historické centrum so stavbami zo 17. a 18. storočia. Istý čas v meste žil aj panovník Čiernej Hory - Peter II. Petrović Njegoš.
Odporúčajú sa tiež výlety loďou na polostrov Luštica alebo do Modrej jaskyne na Luštici. Na ostrove Mamula sa zase nachádza mohutná rakúska pevnosť. Počas druhej svetovej vojny sídlil v pevnosti obávaný koncentračný tábor.
Turisti majú možnosť navštíviť pohorie Orjen, napríklad vrch Subra (1679 m).
Smerom na západ je situované mesto Kotor. Tento prírodný prístav na jadranskom pobreží bol v stredoveku významným kultúrnym a obchodným centrom s preslávenými školami murárstva a ikonografie. Prevažná väčšina monumentov (vrátane románskych kostolov a múrov) bola vážne znehodnotená silným zemetrasením v roku 1979, ale mesto bolo opäť zrekonštruované za výdatnej pomoci UNESCA.
Trasa autom