Medocostes lestoni est une espèce africaine d'insectes hémiptères, du sous-ordre des hétéroptères (punaises) et de l'infra-ordre des Cimicomorpha. C'est la seule espèce connue du genre Medocostes, lui-même seul genre connu de la famille des Medocostidae.