The 25-year-old Chinese national entered the cafe in the Meriton shopping precinct on Kent Street around 9pm on December 4 and his body was found by a cleaner three days later on December 7 about 3pm.
9News understands two people, who were also in the gaming cafe, followed him into a hallway before leaving the shopping centre a short time later.
The hallway outside the gaming cafe is a CCTV blind spot, prompting police to call for witnesses to assist in their investigation.
“Police established a crime scene and commenced an investigation into the circumstances surrounding the death of the man, which is believed to be suspicious,” police said in a statement.
Police are asking anyone who many have seen the man enter the stairwell on Sunday December 4 about 9pm to contact Crime Stoppers.
The man is described as being of Asian appearance, wearing a black crew neck t-shirt, black jeans and khaki-coloured work boots.