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 a la carte étterem várja a vendégeket mediterrán é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ó. A bidét biztosító egyes fürdőszobák háziköntösökkel szintén felszereltek. A légkondicionált szobákból továbbá kilátás nyílik a kertre.

A Palmon Bay Hotel & Spa naponta büfé reggelivel várja vendégeit. Mediterrán és nemzetközi fogások választékával a 2 különböző étteremben, a Herceg Novi városi ingatlan 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 mediterrán fogásokat kínál pár lépésnyire a Herceg Novi városi hoteltől.