If your New Year's resolution is to travel more, we've got good news: flying to one of the most beautiful cities in Europe could cost you less than £20.