The halfway point between Medway, Massachusetts and Lexington, Massachusetts is: Needham, MA. Find a place to meet halfway.