The Myrtaceae is a very large and diverse family containing a number of economically and ecologically valuable species. In Australia, the family contains approximately 1700 species from 70 genera and is structurally and floristically dominant in many diverse ecosystems. In addition to threats from habitat fragmentation and increasing rates of natural disasters, infection by myrtle rust caused by Austropuccinia psidii is of significant concern to Australian Myrtaceae species. Repeated infections of new growth have caused host death and suppressed host populations by preventing seed set. Although most Myrtaceae species demonstrate orthodox seed storage behavior, exceptional species such as those with desiccation sensitive seed or from myrtle rust-suppressed populations require alternate conservation strategies such as those offered by cryobiotechnology. Targeting seven key Australian genera, we reviewed the available literature for examples of cryobiotechnology utilized for conservation of Myrtaceae. While there were only limited examples of successful cryopreservation for a few genera in this family, successful cryopreservation of both shoot tips and embryonic axes suggest that cryobiotechnology provides a viable alternative for the conservation of exceptional species and a potential safe storage method for the many Myrtaceae species under threat from A. psidii.