Även om det inte är den mest magnifika staden i Montenegro (den äran går till Kotor), är Herceg Novi utan tvekan den trevligaste och förtjänar flera dagars vistelse. Staden är ett utmärkt alternativ till Kroatiens populära turistmål, Dubrovnik. Arkitekturen i de två städerna är jämförbar, även om Herceg Novi varken är lika magnifik eller lika turistisk och dyr. Herceg Novi översätter till "New Castle" på engelska.
Herceg Novi har varit ett populärt turistmål för besökare från grannlandet Serbien och, i mindre grad, Ryssland de senaste åren. Trots turistboomen har staden lyckats bibehålla den gamla tröga montenegrinska livsstilen till viss del. De infödda är verkligen snälla, och du kommer aldrig att bli besvärad av gatuhandlare.
Under konflikten strömmade en ansenlig bosnisk (serbisk) flyktingbefolkning in i Herceg Novi. Många av lägren finns fortfarande kvar, även om de har förvandlats till mer permanenta (och ganska vackra) städer. De kan fortfarande ses på bussen när du lämnar staden. Dessutom, om du går en promenad upp i bergen, kommer du att stöta på helt nya byggnadsregioner som en konsekvens av den nuvarande bostadsboomen.
Financial Times utnämnde Montenegro till en av världens tio bästa fastighetshotspots 2007, och utländska köpare har strömmat till stranden.