Vienna Montenegro Lleshi bevindt zich op 17 minuten lopen van Strand Velika Plaža en 35 km van Haven van Bar, en heeft kamers met airconditioning en een eigen badkamer in Donji Štoj. Tot de faciliteiten van deze accommodatie behoren een restaurant, een gedeelde keuken, een gedeelde lounge, en tevens gratis WiFi. De accommodatie is allergievrije en is gelegen op 10 km van Oude stad Ulcinj. Alle kamers bij het pension hebben een bureau. Naast een eigen badkamer met een douche en gratis toiletartikelen, hebben de kamers bij Vienna Montenegro Lleshi ook uitzicht op uitzicht op de stad. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Vienna Montenegro Lleshi biedt een terras. Rozafa Castle Shkodra ligt op 45 km van het pension, en Skadar-meer ligt 46 km verderop. Vliegveld Internationale luchthaven Podgorica ligt op 76 km van de accommodatie.