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