Cataleya Resort está en Ulcinj, a 18 min a pie de Playa Velika, y dispone de alojamiento con piscina de temporada al aire libre, parking privado gratis, jardín y terraza. Este hotel de 4 estrellas ofrece restaurante y habitaciones con aire acondicionado, wifi gratis y baño privado. Hay bar. Todas las unidades de este alojamiento están equipadas con hervidor. El hotel ofrece algunas habitaciones con vistas a la ciudad, y todas cuentan con balcón. Todas las habitaciones del alojamiento están equipadas con TV de pantalla plana y artículos de aseo gratuitos. El desayuno está disponible e incluye opciones buffet, vegetarianas o veganas. El personal de la recepción 24 horas habla alemán, inglés, croata y serbio, y puede ayudar a la clientela a planificar su estancia. Puerto de Bar está a 29 km del alojamiento, y Castillo de Ulcinj está a 4,5 km. El aeropuerto (Aeropuerto de Podgorica) está a 70 km, y el alojamiento ofrece servicio de traslado de pago para ir o volver del aeropuerto.