Are you a budget traveller looking for an exotic experience in Europe? We have compiled a list of the cheapest cities i…