Fly from New York to Vilnius, Lithuania for $552 round-trip on Ukraine International Airlines.
Searching CheapOAir.com, we found seats departing JFK on Tuesday, September 22, returning from VNO on the following Tuesday, September 29. Flights connect via Kiev KBP.
Other dates are also available for travel through early December.
Need a room in Vilnius? Here's a look at what's available for the above dates on Hotelwatchdog.