There are
1,049 mi
from Palm Bay, FL to New Castle, IN
That's the driving distance. It would take 19 hours 52 mins to go from Palm Bay, Florida to New Castle, Indiana.
The flight distance (direct flight from Palm Bay, FL to New Castle, IN) is 865.90 mi.
1,049 mi = 1,687.49 kms