Some strains of Vibrio harveyi are known to be pathogenic for fish and many invertebrates including crustaceans. Despite their importance, their modes of virulence have yet to be fully elucidated. Here, we present a previously unreported bacteriophage extracted from a toxin-producing strain of V. harveyi isolated from moribund prawn larvae in tropical Australia. Classification into the family Myoviridae was based upon morphological characteristics (an icosahedral head, a neck/collar region and a sheathed rigid tail) and nucleic acid characteristics (double-stranded linear DNA). We have termed the bacteriophage VHML (Vibrio Harveyi Myovirus Like). VHML is a temperate bacteriophage that has a narrow host range and shows an apparent preference for V. harveyi above other vibrios (63 Vibrio isolates tested) and other genera (10 other genera were tested). The conventional methods for phage concentration and extraction of nucleic acids from phage particles were not efficient and the alternative methods that were used are discussed.