Toodyay, tidligere kaldt Newcastle mellem 1860 og 1910, er en by nær Avon River i området Wheatbelt i Australiens delstat Western Australia. Byen ligger 85 kilometer nordøst for Perth. Den første europæiske bosættelse i Toodyay  fandt sted i området i 1836. Efter oversvømmelser i 1850'erne blev inderbyen flyttet til sin nuværende placering i 1860'erne. Byen er forbundet med Perth via jernbane og vej. I løbet af 1860'erne boede bushrangeren Moondyne Joe i byen.