Vibrio cholerae, the causative agent of cholera, is endemic in many parts of the world, especially in countries poor in resources. Molecular subtyping of V. cholerae is useful to trace the regional spread of a clone or multidrug-resistant strains during outbreaks of cholera. Current available PCR-based fingerprinting methods such as Random Amplified Polymorphic DNA (RAPD)-PCR, Enterobacterial Repetitive Intergenic Consensus Sequence (ERIC)-PCR, and Repetitive Extragenic Palindromic (REP)-PCR were used to subtype V. cholerae. However, there are problems for inter-laboratory comparison as these PCR methods have their own limitations especially when different PCR methods have been used for molecular typing. In this study, a Vibrio cholerae Repeats-PCR (VCR-PCR) approach which targets the genetic polymorphism of the integron island of Vibrios was used and compared with other PCR-based fingerprinting methods in subtyping. Forty-three V. cholerae of different serogroups from various sources were tested. The PCR-fingerprinting approaches were evaluated on typeability, reproducibility, stability and discriminatory power. Overall, Malaysian non-O1/non-O139 V. cholerae were more diverse than O1 strains. Four non-O1/non-O139 strains were closely related with O1 strains. The O139 strain in this study shared similarity with strains of both O1 and non-O1/non-O139 serogroups. ERIC-PCR was the most discriminative approach (D value = 0.996). VCR-PCR was useful in discriminating non-O1/non-O139 strains. RAPD-PCR and REP-PCR were less suitable for efficient subtyping purposes as they were not reproducible and lacked stability. The combination of the ERIC-PCR and VCR-PCR may overcome the inadequacy of any one approach and hence provide more informative data.