Vila Paula localiza-se em Novalja, a 9 minutos a pé de Lokunje Beach, e fornece acomodações com ar condicionado e acesso Wi-Fi gratuito, assim como acesso a um terraço. O alojamento disponibiliza varanda, área de estar, televisão de ecrã plano por satélite, uma cozinha totalmente equipada com um frigorífico e uma máquina de lavar louça, e uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos. Um micro-ondas, uma placa de fogão e torradeira estão disponíveis, assim como uma chaleira. Strasko Beach fica a 2 km de Vila Paula, enquanto Praia Planjka-Trinćel está a 2 km de distância. O aeroporto mais próximo é o Aeroporto de Zadar, que fica a 85 km de Vila Paula.