Veles Hotel is gelegen in Fontanka, op 17 minuten lopen van Strand Zanzibar, 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. Sommige kamers hebben een keuken met een koelkast, een magnetron en een kookplaat. Er is een continentaal ontbijt beschikbaar bij het hotel. Treinstation Odessa ligt op 21 km van Veles Hotel, en Duke de Richelieu Monument ligt 17 km verderop.