Veles está ubicado en Fontanka, a 17 minutos a pie de Playa Zanzibar, y ofrece alojamiento con una pileta al aire libre en temporada, estacionamiento privado gratis, un jardín y una terraza. Este alojamiento, que ofrece servicio a la habitación, también cuenta con zona de juegos infantil. El restaurante sirve comida internacional y comida europea, y el bar es ideal para tomar algo.
Algunas habitaciones ofrecen cocina con una heladera, un microondas y un anafe.
En el hotel, se sirve un desayuno continental.
Veles está a 21 km de Estación de tren de Odesa y Duke de Richelieu Monument está a 17 km de distancia.