The halfway point between Village of Lindenhurst, New York and Melville, New York is: Lindenhurst, NY. Find a place to meet halfway.