Hoya paradisea was first discovered in 2011 by Nathalie Evelinadotter Simonsson and Fredrik Juhonewe in Papua New Guinea, Western Province, Black River near Dahamo village, around 100 m in lowland primary forest, given the accession number NS 11­-159, and vouchered in cultivation in Stockholm, Sweden.