Nathalie Batesová (narozená 29. března 1980) je cyklistka z Austrálie. Zastupovala svou zemi na mistrovství světa v cestách UCI v letech 1998, 2004, 2005, 2006 a 2008. Na herách Commonwealthu 2006
Vyhrála zlatou medaili v ženském silničním závodě.