The officers discovered the presence of the narcotics using a sniffer dog after the sacks were opened at the Moyale Directorate of Criminal Investigations office.
According to detectives, the country has toughened its narcotics laws to intensify the fight against drug trafficking.
The suspects have been transferred and booked at the Malindi Police Station, where they await processing for prosecution.
Detectives emphasized the seriousness of the fight against drug trafficking and called on all individuals engaged in illegal activities to surrender
The arrest comes days after another joint intelligence-led operation by the unit led to the arrest of another drug trafficker Salim Kilanga Mwinyi in Magongo, Kisauni Sub-county.
On Saturday, Government Spokesperson Isaac Mwaura revealed that the country is currently hosting about 200,000 undocumented immigrants and displaced foreigners.
The police said the heroin weighed 169.18 grammes with an estimated market price of Sh507,540.
The governor directed security officers to apprehend the parents of any child found engaging in criminal behaviour, emphasising the need for guardians to take responsibility for their children's actions.
The drug trafficker who was reported missing a week ago was found dead on Monday at a thicket with gun wounds in the Msumarini area within Kilifi County.
The government has called for urgent interventions and policies to save the youth and protect Kenya's social and economic progress.
Said Ali has been on police radar for being among the most active drug distributors who operate a network of peddlers within Kwale County.
Officers also seized 500 kilograms of marijuana in a lorry in Nguni on the Mwingi-Garissa highway.
The drugs were reportedly retrieved in the suspect's house by Moi International Airport Anti-narcotics officers.