Authorities released surveillance video of the suspect.
Police say 24-year-old Anthony Martino of Dorchester, Massachusetts, was found dead inside the Metro Hotel in the Wakefield section.
He had stab wounds to the back and chest.
The suspect is believed to be in his mid-20s, standing 5-foot-10 and weighing 160 pounds.
Anyone with information in regards to any of these incidents is asked to call the NYPD's Crime Stoppers Hotline at 800-577-TIPS.
Get Eyewitness News Delivered