The arrests were made in connection with the death of an Indian man who was found in a pool of blood in his room on April 14. He was rushed to a hospital in Salalah where he later died.
A knife was recovered besides the victim and there were wounds on his body, besides marks of strangulation.
The victim was working as a bread-maker in a restaurant and was working in Oman for 30 years, a media report said.
The Royal Oman Police had detained eight persons, including four colleagues and the victim's son-in-law, identified as Mustafa, for questioning, within hours after the murder.
Bail was granted to the six accused after they handed over their passports and other papers as guarantee.
"As the court will remain closed for the Khareef festival, the bail was granted now," a social worker who was providing help to the accused told the Times of Oman.