Международный аэропорт. Авиарейсы с 11 июля 2010 года осуществляют авиакомпании — национальные перевозчики «Эйр Астана», «SCAT», «Irtysh Air», а также «Трансаэро» (Российская Федерация), «Белавиа» (Белоруссия), Hamburg International Luftverk (Германия). Воздушным путём из Костаная можно добраться во многие крупные города стран СНГ и ближнего зарубежья, а также во все казахстанские города.
Железнодорожный вокзал. Перевозки осуществляются в Астану, Алматы, Караганду, Аркалык, а также в Москву и Санкт-Петербург. Также курсируют пригородные поезда в Новоишимскую, Житикару, Троицк. В 90 км от города — крупная железнодорожная развязка — станция Тобол.
Автовокзал. Перевозки осуществляются по огромному числу как областных, республиканских, так и международных линий. В городе действует большое количество автобусных маршрутов.