Kostanaj je město na severu Kazachstánu. Je to hlavní město Kostanajské oblasti. V roce 2014 mělo 217 135 obyvatel. Protéká jím řeka Tobol.