Topping the list is the Polish city of Poznan, which holds an annual market in its Old Market Square. Flights from London to Poznan can be as cheap as £28, and the average cost of a one-night ...