Edhe pse jo qyteti më madhështor në Mal të Zi (ky nder i takon Kotorrit), Herceg Novi është padyshim më i këndshëm dhe meriton qëndrim disaditor. Qyteti është një alternativë e shkëlqyer për destinacionin e njohur turistik të Kroacisë, Dubrovnikun. Arkitektura në të dy qytetet është e krahasueshme, megjithëse Herceg Novi nuk është as aq madhështor, as aq turistik dhe i kushtueshëm. Herceg Novi përkthehet në "Kështjella e Re" në anglisht.
Herceg Novi ka qenë një destinacion popullor turistik për vizitorët nga Serbia fqinje dhe, në një shkallë më të vogël, nga Rusia në vitet e fundit. Pavarësisht bumit turistik, qyteti ka arritur të ruajë deri diku mënyrën e vjetër të plogësht të jetesës malazeze. Vendasit janë vërtet të sjellshëm dhe nuk do të shqetësoheni kurrë nga tregtarët e rrugës.
Gjatë konfliktit, një popullsi e konsiderueshme refugjatësh boshnjake (serbe) u vërshuan në Herceg Novi. Shumë prej kampeve janë ende në ekzistencë, megjithëse janë shndërruar në qytete më të përhershme (dhe mjaft të bukura). Ata mund të shihen ende në autobus ndërsa largoheni nga qyteti. Gjithashtu, nëse shkoni për një shëtitje deri në kodra, do të hasni në rajone të reja ndërtimi si pasojë e bumit aktual të banesave.
Financial Times e quajti Malin e Zi një nga dhjetë pikat më të nxehta të pronave në botë në 2007 dhe blerësit jashtë shtetit janë vërshuar në breg.