Vilnius, Lithuania 
We can help you find a cheap hotel in Lithuania. Here at Netflights, we scan and compare hotel prices all over the world to help you find the best-value break. If you don’t have specific dates in mind, try searching by month to track down a bargain.
At the moment, the cheapest hotel is Holiday Inn Vilnius – it costs £20pppn for 2 nights in January.
There are plenty of hotels in Lithuania, but they do get booked up.
You can stay for less time, of course – just make sure you have enough time to tick off the big attractions.