Veles Hotel se encuentra en Fontanka, a 17 min a pie de Playa de Zanzíbar, y ofrece alojamiento con piscina de temporada al aire libre, parking privado gratis, jardín y terraza. Este alojamiento, que cuenta con servicio de habitaciones, también ofrece zona de juegos infantil. Se puede comer en el restaurante o tomar algo en el bar, y hay wifi gratis en todo el alojamiento. Algunas de las habitaciones también disponen de cocina con nevera, microondas y fogones. En el hotel se sirve un desayuno continental. Estación de tren de Odesa está a 21 km del alojamiento, y Duke de Richelieu Monument está a 17 km.