Située à l'extrémité occidentale des bouches de Kotor, non loin de la frontière croate et de Dubrovnik, Herceg Novi offre une quantité de plages à proximité immédiate du centre ville ou un peu plus à l'écart.
La municipalité d'Herceg Novi occupant les extrêmes Ouest et Est des bouches de Kotor, il n'est pas rares que les habitants d'Herceg Novi prennent le bateau pour rejoindre les plages de l'Est de la municipalité comme le petit village de Rose ou la grotte marine de Plava Špilja.