Deccanolestes es un género extinto de un mamífero euarconto basal que vivió durante el Cretácico Superior (Maastrichtiense) en lo que ahora son las Intertrappean Beds de Andhra Pradesh, India.
Deccanolestes ha sido referido a la familia Palaeoryctidae anteriormente, pero evidencia posterior ha mostrado que es el euarconto más basal conocido[1] o uno de los más antiguos adapisoricúlidos.
[2] Deccanolestes hislopi se basa en un primer molar superior aislado (VPL/JU/NKIM/10).
Un tercer molar, un tercer premolar inferior, varios otros dientes aislados, y algunos restos del postcráneo han sido referidos a esta especie.
Otros dientes aislados y algunos restos del tobillo también han sido referidos.