Velicanka hostel is gelegen in Ulcinj, op een paar minuten lopen van Strand van Ada Bojana, en biedt accommodatie met een tuin, gratis privéparkeren en een gedeelde lounge. De accommodatie biedt een gedeelde keuken en gratis WiFi in de hele accommodatie. Alle kamers bij het hostel hebben een balkon. Alle kamers bij Velicanka hostel hebben airconditioning en een gedeelde badkamer. Vliegveld Internationale luchthaven Podgorica ligt op 84 km afstand.