Ukraine International Airlines are offering cheap first minute tickets on domestic routes to/from Kyiv. You can book flights between the Ukrainian cities from only €15 for a round trip!