Długość ciała wynosi 25–27,5 cm, masa ciała – 108–140 g. Majny czubate są w większości czarne, osiągają podobne rozmiary ciała co majny żałobne. Mają jednak mocno kontrastujące kolorystycznie z upierzeniem tęczówki (u dorosłych w różnie opisywanych odcieniach barwy pomarańczowej lub żółtej, u młodych – niebieskiej), a ich czub jest raczej gęsty i zwarty, nie o postrzępionym wyglądzie jak u majn żałobnych. Biel na pokrywach podogonowych widoczna jest tylko w formie pasków tworzonych przez białe końcówki piór.
Większość upierzenia jest czarna z nieznacznym połyskiem. Pióra na czole są szerokie, ale nie wydłużone, inaczej niż u innych „czubatych” majn. Zwracają się ku środkowej linii czoła, tworząc zwarty czub. Jego prosta część zakrywa górną krawędź dzioba w około 70% jej długości, następnie pióra czuba zginają się w górę. Pióra na ciemieniu i karku są zjeżone, lecz mniej niż u majny żałobnej. Skrzydła są brązowawe, prawie czarne. Białe nasady (⅓ do połowy) lotek I rzędu P1–P9 tworzą dobrze widoczną plamę skrzydłową. Zwykle zauważalna jest w locie, czasami też u siedzących osobników. Pozostała część lotek I rzędu oraz te II i III rzędu w całości ma barwę smoliście czarną ze słabym brązowozielonym połyskiem. Pokrywy pierwszorzędowe u nasady czarne, dalsza połowa jest biała.