Palace Paulina is gelegen in Novi Vinodolski, op 18 minuten lopen van Škrpun-strand en 43 km van Kasteel Trsat. De accommodatie biedt gratis WiFi, een tuin met een terras, uitzicht op de zee en toegang tot een sauna en een hot tub. Sommige accommodaties zijn voorzien van een balkon en een zithoek met flatscreen-tv en airconditioning. Kroatisch Nationaal Theater Ivan Zajc ligt op 43 km van het appartement, en Maritiem en Historisch Museum van de Kroatische Kust ligt 43 km verderop. Vliegveld Luchthaven Rijeka ligt op 32 km van de accommodatie.