Veles Hotel is gelegen in Fontanka, op 18 minuten lopen van Strand Fontanka, en biedt accommodatie met een seizoensgebonden buitenzwembad, gratis privéparkeren, een tuin en een terras. Deze accommodatie heeft roomservice en een speeltuin. Je kunt dineren in het restaurant of een drankje doen bij de bar en er is gratis WiFi in de hele accommodatie. Alle kamers bij het hotel hebben een kledingkast. Alle units bij Veles Hotel hebben een eigen badkamer met een douche en gratis toiletartikelen, tv en airconditioning, en sommige kamers hebben een zithoek. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Er is een continentaal ontbijt beschikbaar bij Veles Hotel. Strand Zanzibar ligt op 18 minuten lopen van het hotel, en Yacht Beach ligt 2,1 km verderop.