Palace Paulina situa-se em Novi Vinodolski, a 18 minutos a pé de Skrpun Beach e a 43 km de Castelo Trsat, e dispõe de acomodações com acesso Wi-Fi gratuito, um jardim com um terraço, vista do mar e acesso a uma sauna e uma banheira de hidromassagem. Algumas acomodações incluem varanda e área de estar com televisão de ecrã plano, assim como ar condicionado. Teatro Nacional Croata Ivan Zajc fica a 43 km de Palace Paulina, enquanto Museu de História Marítima do Litoral da Croácia fica a 43 km da propriedade. O Aeroporto de Rijeka fica a 32 km de distância.