The word for Vilnius: green, green, green! Vilnius seems like it has more parks than anything else in this quaintly medieval-feeling capital in the Baltic States and your cheap hotel in Vilnius will likely be beside one. Perhaps that's why tourism is slowly finding a hold here, in this shining little corner of Europe. Find a cheap flight ticket to Vilnius and arrive at Vilnius Airport (VNO) to explore the city’s beautiful architecture.

In particular, the red brick castle is a delightful centre-piece, the eerie catacombs beneath the Cathedral or the haunting Gothic church that even Napoleon had his eye on. Rent a car in Vilnius to really get around easily on your vacation. Enjoy the taste of Vilnius’s own honey liqueur, a special treat to accompany the tasty local cuisine.

*Included in the price from EUR 199 per person: Flight + 1 night in a double room at 3*hotel. Depending on the flight and hotel availability. Early booking is recommended.