Police have not yet announced charges against the men, who were detained after a hotel raid in the city of Surabaya.
Nearly three dozen men were arrested in Indonesia this week for allegedly organizing and attending a gay sex party.