1. Vilnius, Lithuania
2/21Exploring Lithuania's capital city will only set you back about $192, including two-night accommodations at a three-star hotel and a sightseeing city bus tour. It helps that some popular attractions like the Church of St. Anne are free to experience.