Seven of the men were released pending further investigation. The eighth was being held on drug and weapons charges, with bail set at $1 million detectives said.

Tominaga, a 37-year-old Kapahulu woman and Hilton Hawaiian Hotel worker, was last seen by a friend at 8:30 a.m. on Jan. 20.

On Tuesday, police found her body in a shallow grave above Makakilo. She had died of strangulation and suffocation, the medical examiner said, and dental records were used to identify her remains.

Police arrested six men Friday afternoon and evening, and two others shortly afterward.

Homicide Lt. Bill Kato said the first six were "the main guys" in the crime, and police were holding them on suspicion of second-degree murder, kidnapping and hindering prosecution.

The law requires that people arrested on suspicion of a crime be charged within 48 hours. If authorities are not prepared to file charges by that time, the suspects must be released.

Just over two months before her disappearance, Tominaga witnessed a drug deal that ended in a shooting. A 26-year-old woman lost an eye.

After her disappearance, Tominaga's mother said she found a note in her daughters car. In the note, her daughter asked for retaliation if anything happened to her.