Lęgi Dostępnych jest bardzo niewiele informacji o rozrodzie koralodziobów. Do 2020 tylko jedno gniazdo zbadano i opisano szczegółowo, jednak kilka innych sfotografowano. Wówczas nie było nic wiadomo o jajach, pisklętach i opiece nad nimi. Prawdopodobnie okres lęgowy trwa od sierpnia do października; w sierpniu odławiano samice w kondycji rozrodczej (miały być w trakcie składania jaj), a osobniki wysiadujące lub znoszące pokarm dla piskląt obserwowano w październiku. Raz w lutym widziano młodocianego osobnika towarzyszącego dorosłemu.
Pierwszy dokładniejszy opis gniazda ukazał się w 1998. Dotyczył gniazda znalezionego na wysokości 875 m n.p.m., na drzewie o pierśnicy około 0,40 m, blisko 6 m nad podłożem. Umieszczone zostało tuż przy pniu, w niewielkiej szczelinie. Miało kształt czarki o głębokości około 4–5 cm. Budulec stanowiły włókna z paproci drzewiastych, wyściółkę – kilka suchych liści. Na zdjęciach gniazd widać również wpleciony w nie świeży lub wyschnięty mech, obserwowano też samicę zbierającą mech.