Nathalie Bates (nacida o 29 de marzo de 1980) é unha ciclista de estrada australiana. Representou a súa nación nos Campionatos Mundiais de Ruta UCI de 1998, 2004, 2005, 2006 e 2008. Nos Xogos da Commonwealth de 2006
Gañou a medalla de ouro na carreira feminina.