Natasha Kate Fyles (born 26 May 1978) is an Australian politician. A member of the Australian Labor Party, she was elected to the seat of Nightcliff in the Northern Territory Legislative Assembly at the 2012 Northern Territory election.Prior to her election, Fyles trained as a teacher at the University of Canberra, and has worked as a physical education teacher and swimming coach. She is married to Paul Archbold and has two children.