Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular region to stay in Lithuania is Vilniaus Apskritis. Klaipedos Apskritis and Kaunas County are also very popular.
KAYAK users have found double rooms in Lithuania for as cheap as RM 153 (Klaipėda) in the last 3 days. The average price is RM 592.