Cataleya Resort encontra-se em Ulcinj, a 18 minutos a pé de Praia Velika Plaza, e apresenta acomodações com um jardim, estacionamento privado gratuito, um terraço e um bar. Este hotel de 4 estrelas dispõe de serviço de quartos, uma receção aberta 24 horas e acesso Wi-Fi gratuito. Cada quarto tem varanda com vistas da piscina. As unidades do alojamento estão equipados com chaleira. Apresentando uma casa de banho privativa dispondo de chuveiro e produtos de higiene pessoal gratuitos, todos os quartos do alojamento têm televisão de ecrã plano e ar condicionado, e alguns quartos incluem uma área de estar. Os quartos providenciam um frigorífico. O alojamento disponibiliza opções de pequeno-almoço buffet, vegetariano ou vegan. Port of Bar fica a 29 km de Cataleya Resort, enquanto Cidade Velha de Ulcinj está a 4,5 km da propriedade. O Aeroporto de Podgorica fica a 70 km de distância.