There are
616 mi
from Melbourne, FL to Lexington, NC
That's the driving distance. It would take 11 hours 30 mins to go from Melbourne, Florida to Lexington, North Carolina.
The flight distance (direct flight from Melbourne, FL to Lexington, NC) is 535.21 mi.
616 mi = 992.05 kms