There are
1,071 mi
from Palm Bay, FL to Cleveland Heights, OH
That's the driving distance. It would take 20 hours 3 mins to go from Palm Bay, Florida to Cleveland Heights, Ohio.
The flight distance (direct flight from Palm Bay, FL to Cleveland Heights, OH) is 933.36 mi.
1,071 mi = 1,724.05 kms