There are
634 mi
from Palmdale, CA to Eureka, CA
That's the driving distance. It would take 12 hours 20 mins to go from Palmdale, California to Eureka, California.
The flight distance (direct flight from Palmdale, CA to Eureka, CA) is 542.09 mi.
634 mi = 1,019.76 kms