Kostanaj, tidligere kjent som Kustanaj (russisk: Кустанай, inntil 1997) og Nikolayevsk (russisk: Николаевск, inntil 1895) er en by som ligger nord i Kasakhstan ved elven Tobol. Byen har 223 600 innbyggere. Kostanay er hovedstad i Kostanaj oblast.

Gatebilde fra Kostanay i november 2009.