The cheapest month to fly to Venice is usually around September, when the prices of flight tickets drop extremely. Therefore try booking your flights in September to grab exciting deals and offers and save a lot.