헤르체그노비(몬테네그로어: Херцег Нови, Herceg Novi, 이탈리아어: Castelnuovo, 그리스어: Νεοκαστρον, Neòkastron)는 몬테네그로 아드리아 해 연안에 위치한 도시로, 면적은 235km2, 높이는 578m, 도시 인구는 12,739명(2003년 인구 조사 기준), 인구밀도는 140명/km2, 지방 자치체 인구는 33,034명(2003년 인구 조사 기준)이며 코토르 만 입구와 오롄 산 기슭에 위치한다.1420년부터 1797년까지 베네치아 공화국의 지배를 받았으며 이탈리아어로 카스텔누오보(Castelnuovo, "새로운 성"이라는 뜻)라고 부르기도 했다.