Define paperbark. paperbark synonyms, paperbark pronunciation, paperbark translation, English dictionary definition of paperbark. n 1. any of several Australian myrtaceous trees of the genus Melaleuca , esp M. quinquenervia, of swampy regions, having spe