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. En el hotel, cada habitación tiene armario. Todas las unidades del alojamiento tienen baño privado con ducha y artículos de aseo gratuitos, además de TV y aire acondicionado. Algunas de las habitaciones también disponen de zona de estar. En Veles Hotel, todas las habitaciones tienen ropa de cama y toallas. En el alojamiento 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.