Melville is located in Albany city, United States at the 40.7934, -73.4151 coordinates. Distance from Melville to other cities. are listed below, click on the city name to find distance between. Distance from Melville to New York City 51 km, to Brooklyn 48 km, to Borough of Queens 38 km. The green marker indicates the location of Melville.