Feia nota is described from the 17.7 mm SL holotype from Bessieres Island, Western Australia. It is distinguished from congeners in having the following characters: pectoral-fin rays 16; no pelvic fraenum; scales mostly ctenoid, extending anteriorly to pectoral-fin axil; scales in lateral series 26-27; tongue slightly bilobed; anterior row of preopercular neuromasts positioned relatively close to preopercular margin; gill opening extending anteriorly to vertical through about midway between posterior margins of preopercle and operculum; medial epaxial muscles extending forward beyond lateral muscles to vertical through pupil, the anterior margin of epaxial musculature convex; head depth 19.8 % SL; orbit diameter 7.3 % SL; bony interorbital width 5.1 % SL; head and body generally dark with series of pale spots on dorsal midline; pectoral fin hyaline; and caudal fin brown with dark basal bar.