Polystachya melliodora merupakan tumbuhan dari famili Orchidaceae (suku anggrek-anggrekan). Spesies ini memiliki kebiasaan tumbuh menempel pada batang pohon lain (epifit) dan membentuk umbi semu (pseudobulbous). Tumbuhan ini berasal dari bioma beriklim tropis basah di wilayah Tanzania barat daya (Luhota forest). Nama ilmiah Polystachya melliodora pertama kali dipublikasikan oleh botanis Phillip James Cribb pada tahun 1983.