A 4 csillagos Palmon Bay Hotel & Spa Herceg Novi közel van a Kanli Kula-erőd területéhez, amely 25 percnyi sétára található. A galeb körülbelül 550 méterre fekszik a Herceg Novi városi hoteltől, ahol egy à la carte restaurant étterem várja a vendégeket internationale ételekkel.

Herceg Novi központja egy 20 perces sétával elérhető. Az olyan népszerű látnivalók, mint a Solemar agrada alig egy 5 perces sétára vannak. A kavicsos strand 1 km-es távolságra, Španjola erőd pedig hozzávetőlegesen 2 km-re található. A Solemar shopping center elég közel helyezkedik el a Herceg Novi városi Palmon Bay Hotel & Spa. A hotel vendégei csupán egy 5 perces sétára megtalálják a Stara Banja buszmegállót.

A 212 szoba mindegyike klímaberendezéssel, valamint síkképernyős műholdas TV van felszerelve. Az íróasztallal berendezett szobákban mini hűtőszekrénybár is található. Külön WC-vel és zuhanyzóval, valamint hajszárítóval és fürdőlepedőkkel felszerelt fürdőszobákkal rendelkeznek. A Palmon Bay Hotel & Spa légkondicionált szobáiból kilátás nyílik a kertre.

A Herceg Novi városi ingatlan vendégei ingyenes reggelit fogyaszthatnak. Internationale és Mediterrane fogások választékával a 2 különböző étteremben, a Herceg Novi városi hotel egy tökéletes hely a gasztronómia szerelmeseinek. A bárban nemzetközi italok széles kínálatából választhat. A Mali Raj változatos Mediterrane fogásokat kínál belátható közelségre a szállástól.