The cheapest European cities vary depending on where you live. They may include: Reykjavik, Iceland London, UK Barcelona, Spain Madrid, Spain Dublin, Ireland Lisbon, Portugal Oslo, Norway Helsinki, Finland Frankfurt, Germany Paris, France Milan, Italy Istanbul, Turkey Warsaw, Poland Budapest, Hungary