Veličanka bevindt zich in Ulcinj, op 1,8 km van Strand van Ada Bojana en 2,4 km van Strand Velika Plaža, en biedt accommodatie met een tuin, gratis WiFi en gratis privéparkeren. De accommodatie is rookvrij en is gelegen op 42 km van Haven van Bar.
Alle kamers bij het pension hebben airconditioning, een kledingkast, een flatscreen-tv, een eigen badkamer, beddengoed, handdoeken en een terras met uitzicht op de tuin. Veličanka heeft een aantal kamers met een balkon, en iedere kamer heeft een koffiezetapparaat. Alle kamers zijn voorzien van een koelkast.
Oude stad Ulcinj ligt op 17 km van de accommodatie. Het dichtstbijzijnde vliegveld is Internationale luchthaven Podgorica, op 83 km van Veličanka.