The intra- and inter-specific variation of Acetes shrimps were evaluated based on samples collected from in-shore catches and off-shore trawling around the west coast of Peninsular Malaysia. Species captured were identified as Acetes indicus, A. serrulatus, A. japonicus and A. sibogae. A region of the mitochondrial cytochrome c oxidase subunit I (COI) gene comprising 552 base pairs (bp) was amplified from 159 Acetes specimens. The sequence alignment analysis generated phylogenetic trees which depicted the four major clades that were consistent with the species identified morphologically. These four species varied considerably for haplotype and nucleotide diversity, with A. indicus and A. serrulatus showing different demographic histories. Furthermore, the observation of two clades in the A. indicus and A. sibogae lineages, with relatively high levels of intraspecific divergence, suggests that cryptic diversity is possibly present in these two taxa. This study has contributed to the knowledge of the distribution patterns and molecular phylogenetics of four Acetes spp. in the Straits of Malacca.