The average round-trip flight to Venice is $1,000. The cheapest month to fly to Venice in January. The most expensive month to fly to Venice in December.