Here we utilize a combination of genetic data, oceanographic data, and local ecological knowledge to assess connectivity patterns of the ornate spiny lobster Panulirus ornatus (Fabricius, 1798) in the South-East Asian archipelago from Vietnam to Australia. Partial mitochondrial DNA control region and 10 polymorphic microsatellites did not detect genetic structure of 216 wild P. ornatus samples from Australia, Indonesia and Vietnam. Analyses show no evidence for genetic differentiation among populations (mtDNA control region sequences ΦST = -0.008; microsatellite loci FST = 0.003). A lack of evidence for regional or localized mtDNA haplotype clusters, or geographic clusters of microsatellite genotypes, reveals a pattern of high gene flow in P. ornatus throughout the South-East Asian Archipelago. This lack of genetic structure may be due to the oceanography-driven connectivity of the pelagic lobster larvae between spawning grounds in Papua New Guinea, the Philippines and, possibly, Indonesia. The connectivity cycle necessitates three generations. The lack of genetic structure of P. ornatus population in the South-East Asian archipelago has important implications for the sustainable management of this lobster in that the species within the region needs to be managed as one genetic stock.