Depart for Ukraine early in the week and you'll usually be rewarded with lower-priced fares. Tuesday is known for being the cheapest day to hop on a plane, followed closely by Monday. If you want to avoid the costliest flights, stay away from Saturdays.