The halfway point between Sterling Heights, Michigan and Melvindale, Michigan is: Hazel Park, MI. Find a place to meet halfway.