Eucalyptus ordiana is a species of small tree or a mallee that is endemic to the Kimberley area of Western Australia.

[2][3][4] Eucalyptus ordiana was first formally described in 1992 by Clyde Dunlop and Christopher Done in the journal Nuytsia from material collected near Lake Kununurra in the Kimberley.

[4][5] The specific epithet ordiana refers to the Ord River with a Latin ending meaning "belonging to".

[6] This eucalypt grows in shrubland and open woodland on sandstone ranges.

[4] This species is classified as "Priority Two" by the Western Australian Government Department of Parks and Wildlife[2] meaning that it is poorly known and from only one or a few locations.