The halfway point between New Smyrna Beach, Florida and Melbourne, Florida is: Titusville, FL. Find a place to meet halfway.