Hotel Veles is gelegen in Zolotonosha en heeft een tuin, een terras, een restaurant, en gratis WiFi. De accommodatie biedt roomservice en een 24-uursreceptie voor gasten.
De herberg biedt een speeltuin.
Het dichtstbijzijnde vliegveld is Internationale luchthaven Kiev Boryspil, op 127 km van Hotel Veles.