Cataleya Resort encontra-se em Ulcinj, a 18 minutos a pé de Praia Velika Plaza, e apresenta acomodações com uma piscina exterior sazonal, estacionamento privado gratuito, um jardim e um terraço. Este hotel de 4 estrelas dispõe de um restaurante, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. Os hóspedes têm à sua disposição um bar. Os quartos do alojamento estão equipados com chaleira. O alojamento dispõe de alguns quartos com vistas da cidade, e cada quarto tem varanda. Todos os quartos do alojamento dispõem de televisão de ecrã plano e produtos de higiene pessoal gratuitos. São oferecidas opções de pequeno-almoço buffet, vegetariano e vegan. Os funcionários da receção aberta 24 horas falam alemão, inglês, croata e sérvio, e podem ajudar no planeamento da sua estadia. Port of Bar fica a 29 km de Cataleya Resort, enquanto Cidade Velha de Ulcinj está a 4,5 km de distância. O aeroporto é o Aeroporto de Podgorica, que está a 70 km da propriedade, e o alojamento disponibiliza serviço de transfer do aeroporto por um custo adicional.