The halfway point between Orlando, Florida and West Melbourne, Florida is: Cocoa, FL. Find a place to meet halfway.