Cochleoceps orientalis, common name eastern cleaner-clingfish, is a species of clingfish that is endemic to the marine waters around southeastern Australia.
Cochleoceps orientalis grows to approximately 55 mm long. It has no scales, instead being protected by mucous which covers the body in a thick coating. It has an intense orange to greenish-yellow colouration. The body is scattered with dark red spots that diminish in size and intensity toward the belly. Numerous, short, thin, blue, iridescent lines are present on the back and sides. These lines are generally perpendicular to the length of the body.
The posterior part of the ventral fins appear as a fleshy fringe, with the anterior part merging into the sucking disc. Parts of the disc have dermal papillae which are flat. These probably allow the fish to adhere to surfaces.
Cochleoceps orientalis lives in the marine waters of the southeastern part of Australia. It is found around New South Wales from Seal Rocks to Mallacoota, Victoria.