Where to stay in Vilnius – A guide to the capital of Lithuania Vilnius is the most populated city and capital of Lithuania, located in the homonymous province in the southeast of the country. Vilnius is a desirable tourist destination due to its green areas, historical and cultural sites like ...