There are
2,594 mi
from Fayetteville, NC to Malibu, CA
That's the driving distance. It would take 1 day 21 hours to go from Fayetteville, North Carolina to Malibu, California.
The flight distance (direct flight from Fayetteville, NC to Malibu, CA) is 2,258.82 mi.
2,594 mi = 3.22 kms