Here is my recommendation for where to sleep in Vilnius (Lithuania)!! And the winner is ... Pillis GUESTHOUSE!. For 10 euros a night (which isn't the cheapest in the world) you can sleep in the historical center of this beautiful city. Pillis Guesthouse is a renovated brick bungalow converted to house guests. Each partt of the house is a private room, the kitchen is well equipped and is shared. I was put to sleep in the attic with private bathroom - a great stay. I recommend it especially for the location, which to me is something super important and the price is not bad too. Note: It is somewhat difficult to find.