We went last season .. We had a great time .. Travelled via Rzeszow (from Manchester - Ryanair) in Poland (2 nights), Rzeszow - Warsaw - Kharkiv (2 nights, then flew to Istanbul (3 nights) ... All for just under £200 each ... Hotel we stayed in were really nice - tremendous value for money.
Kharkiv was OK - nothing special - plenty of bars etc. Saw a brief scuffle in the 24hr Irish Bar in Freedom Square - someone got their flag stolen - Underground was fine (40p a journey), 1 stop / 5 mins from the centre. The underground stops at 22.30 ( before the match finishes !! ) so had to get a 10 min /£2 taxi back to our hotel ... All in all it was the best Euro away trip I've had so far ... It was nice having a 7 night, 3 City break though !!