Toodyay, tidligere kaldt Newcastle mellem 1860 og 1910, er en by nær Avon River i området Wheatbelt i Australiens delstat Western Australia.[1][2] 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 byens centrum 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.