The flight length from Virginia to Florida depends on where you leave from and where you arrive in Florida. For example, flying from Norfolk, Virginia, to Miami, Florida, takes about two hours and thirty minutes.