One hundred Prunus trees, including almond (P. dulcis), apricot (P. armeniaca), nectarine (P. persica var. nucipersica), peach (P. persica), plum (P. domestica), purple leaf plum (P. cerasifera) and sweet cherry (P. avium), were selected from growing regions Australia-wide and tested for the presence of 34 viruses and three viroids using species-specific reverse transcription-polymerase chain reaction (RT-PCR) or polymerase chain reaction (PCR) tests. In addition, the samples were tested using some virus family or genus-based RT-PCR tests. The following viruses were detected: Apple chlorotic leaf spot virus (ACLSV) (13/100), Apple mosaic virus (ApMV) (1/100), Cherry green ring mottle virus (CGRMV) (4/100), Cherry necrotic rusty mottle virus (CNRMV) (2/100), Cherry virus A (CVA) (14/100), Little cherry virus 2 (LChV2) (3/100), Plum bark necrosis stem pitting associated virus (PBNSPaV) (4/100), Prune dwarf virus (PDV) (3/100), Prunus necrotic ringspot virus (PNRSV) (52/100), Hop stunt viroid (HSVd) (9/100) and Peach latent mosaic viroid (PLMVd) (6/100). The results showed that PNRSV is widespread in Prunus trees in Australia. Metagenomic high-throughput sequencing (HTS) and bioinformatics analysis were used to characterise the genomes of some viruses that were detected by RT-PCR tests and Apricot latent virus (ApLV), Apricot vein clearing associated virus (AVCaV), Asian Prunus Virus 2 (APV2) and Nectarine stem pitting-associated virus (NSPaV) were also detected. This is the first report of ApLV, APV2, CGRMV, CNRNV, LChV1, LChV2, NSPaV and PBNSPaV occurring in Australia. It is also the first report of ASGV infecting Prunus species in Australia, although it is known to infect other plant species including pome fruit and citrus.