How long does it take for a Venus Flytrap to digest a fly?

Not very fast at all; one would be tempted to say slowly. The ability of the plant to capture something as fleet as a fly is that it lures the fly into a position of impending capture, between its fangs, so that a little movement effects the capture.

It also depends on the health of the plant.