The cost of a flight from Barcelona to Mykonos varies greatly based on the dates of your vacation, seasonality, and local holidays. The cheapest airfare available from Barcelona airport, though, is £80.