Koralodzioby mają nieco krępą sylwetkę, dość krótki dziób i ogon oraz długi (około 20 mm) pazur pierwszego palca, będący przystosowaniem do ich sposobu żerowania. U samców przez ciemię, kantarek i brodę przebiega cienki czarny pasek, którego brak u samic. Reszta upierzenia jest niemal jednolicie niebieska (ciemny błękit), bardziej matowa u samic. Te nie mają też niebieskiego upierzenia na głowie, zamiast tego zielonobrązowe z płową plamką na czole. Dziób jest jaskrawy, pomarańczowoczerwony, u samic bardziej matowy; końcówka nieco ciemniejsza. Tęczówka ciemnobrązowa (bardzo ciemna) lub brązowa, nogi i stopy ciemnoszare.
Zasięg występowania, ekologia i zachowanie Koralodziób występuje na większości terenów północnego i wschodniego Madagaskaru. Zasięg występowania według szacunków BirdLife International obejmuje około 255 tysięcy km². Rozciąga się od Marojejy i Anjanaharibe Sud na południe po Andohahela w południowo-wschodniej części Madagaskaru. Koralodzioby występują w wilgotnych lasach wiecznie zielonych, najchętniej w lasach pierwotnych z dużą ilością mchów i epifitów porastających drzewa. Rzadko poszukują pożywienia również na obcych dla wyspy drzewach, jak eukaliptusy i sosny;