Nathalie Bates (geboren op 29 maart 1980) is een Australische wegfietser. Ze vertegenwoordigde haar land op de 1998, 2004, 2005, 2006 en 2008 UCI Road World Championships. Op de Commonwealth Games van 2006
Ze won de gouden medaille in de dames race.