There are a few budget options of getting to Lithuania. Try direct connections to Kaunas or Palanga or fly to Riga and take a bus from Riga bus station or right from the airport and in 4 hours it will bring you to Vilnius (13-16Eu). There are a few running everyday and during the night too. We advice you to book your bus ticket in advance as buses could be full in summer time.
Attention! Due to renovation of Vilnius aiport from July 14 – August 18, 2017 all flights will be rescheduled to Kaunas or Palanga. It means that you will need to book a flight to one of those or Riga instead of Vilnius. Click here for official statement.
Bus companies operate many routes to Vilnius from European cities.