Melli fikk Den norske leserprisen sin ekstrapris i 2001, stemt frem av Lars Saabye Christensen. I 2009 vant han Riksmålsforbundets barne- og ungdomsbokpris for , som også ble nominert til Norsk litteraturkritikerlags barnebokpris.