There are
901 mi
from Palm Bay, FL to New Carrollton, MD
That's the driving distance. It would take 16 hours 37 mins to go from Palm Bay, Florida to New Carrollton, Maryland.
The flight distance (direct flight from Palm Bay, FL to New Carrollton, MD) is 784.98 mi.
901 mi = 1,449.52 kms