There are
1,137 mi
from New Rochelle, NY to Palm Bay, FL
That's the driving distance. It would take 21 hours 31 mins to go from New Rochelle, New York to Palm Bay, Florida.
The flight distance (direct flight from New Rochelle, NY to Palm Bay, FL) is 969.69 mi.
1,137 mi = 1,830.14 kms