There are
1,597 mi
from Melbourne, FL to Woodbury, MN
That's the driving distance. It would take 1 day 5 hours to go from Melbourne, Florida to Woodbury, Minnesota.
The flight distance (direct flight from Melbourne, FL to Woodbury, MN) is 1,347.13 mi.
1,597 mi = 2,569.39 kms