Palace Paulina Residence localiza-se em Novi Vinodolski, a 17 minutos a pé de Skrpun Beach e a 2,1 km de Praia Povile, e fornece acomodações com acesso Wi-Fi gratuito e um jardim com uma piscina exterior, além de acesso a uma sauna. Algumas das unidades incluem uma televisão de ecrã plano por satélite, uma cozinha totalmente equipada com frigorífico, e uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos. Palace Paulina Residence dispõe de um terraço e um parque infantil. Praia de Uvala Povile fica a 2,3 km de Palace Paulina Residence, enquanto Castelo Trsat está a 43 km de distância. O aeroporto mais próximo é o Aeroporto de Rijeka, que fica a 32 km de Palace Paulina Residence.