There are
768 mi
from Palm Bay, FL to Oxford, MS
That's the driving distance. It would take 15 hours 5 mins to go from Palm Bay, Florida to Oxford, Mississippi.
The flight distance (direct flight from Palm Bay, FL to Oxford, MS) is 685 mi.
768 mi = 1,235.91 kms