Cherax holthuisi est une espèce d'écrevisses de la famille des Parastacidae et qui est endémique de la péninsule de Doberai en Nouvelle-Guinée.
L'espèce Cherax holthuisi a été décrite en 2006 par Christian Lukhaup (d) et Reinhard Pekny (d) sous le protonyme de Cherax (Cherax) holthuisi[2].
Dans leur étude, les auteurs indiquent que la plus grande femelle en leur possession mesure 85,2 mm de longueur totale, et le plus grand mâle, 92,9 mm[2]. Cette espèce présente une teinte générale variant du rosâtre à l'orangé, voire au jaune pâle[2].
Son épithète spécifique, holthuisi, lui a été donnée en l'honneur du carcinologiste néerlandais Lipke Bijdeley Holthuis (1921-2008), en reconnaissance de son important travail sur les écrevisses du genre Cherax[2].