Wyróżnienia Opowiadanie Za godzinę powinna tu być ze zbioru Zaksięgowani zostało nominowane do Nagrody im. Janusza A. Zajdla za rok 2009.
W 2011 roku Małecki otrzymał Śląkfę w kategorii Twórca Rokuhttps://web.archive.org/web/20181231230521/http://www.skf.org.pl/?page_id=58 | data dostępu 2021-03-12, jęyzk polski., a za powieść Dżozef uzyskał drugą nominację do Nagrody im. Janusza A. Zajdla.
27 stycznia 2016 za przekład Listów niezapomnianych na język polski otrzymał Nagrodę za tłumaczenie Książki Miesiąca (maj) w kategorii „epistolografia”, przyznawaną przez Magazyn Literacki „Książki”.
W tym samym roku został laureatem Nagrody Literackiej im. Jerzego Żuławskiego (Złote Wyróżnienie) za powieść Dygot, która była również nominowana do Literackiej Nagrody Europy Środkowej „Angelus” i Poznańskiej Nagrody Literackiej (Stypendium im. Stanisława Barańczaka).
21 lutego 2017 został laureatem stypendium Młoda Polska przyznawanego przez Ministerstwo Kultury i Dziedzictwa Narodowego.