Human brucellosis is a neglected zoonotic disease and has widespread geographical distribution. Brucella melitensis has caused outbreaks and sporadic cases in Malaysia. Here, we present the whole-genome sequences of four B. melitensis strains isolated from brucellosis patients in Malaysia.