Cataleya Hotel 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 ou vegan. A receção disponibiliza conselhos 24 horas por dia, e os funcionários falam alemão, inglês, croata e sérvio. O Aeroporto de Podgorica fica a 70 km da propriedade, e o alojamento oferece um serviço de transfer do aeroporto por um custo adicional.