Cataleya Hotel bevindt zich in Ulcinj, op 18 minuten lopen van Strand Velika Plaža, en biedt accommodatie met een seizoensgebonden buitenzwembad, gratis privéparkeren, een tuin en een terras. Het hotel met 4 sterren biedt een restaurant en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. Je kunt er gebruikmaken van een bar. De kamers bij het hotel hebben een waterkoker. Cataleya Hotel heeft een aantal kamers met uitzicht op de stad, en iedere kamer heeft een balkon. Alle kamers bij de accommodatie hebben een flatscreen-tv en gratis toiletartikelen. De ontbijtopties bestaan uit een als buffet aangeboden ontbijt, vegetarisch ontbijt en veganistisch ontbijt. Je kunt 24 uur per dag bij de receptie terecht voor advies. Het personeel spreekt Duits, Engels, Kroatisch en Servisch. Vliegveld Internationale luchthaven Podgorica ligt op 70 km van de accommodatie en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.