Kostonjoki on noin 25 kilometriä pitkä Iijoen pohjoinen sivujoki, joka sijaitsee kokonaan Taivalkosken kunnan alueella. Joki on vesimäärältään suhteellisen suuri. Se saa alkunsa säännöstellystä Kostonjärvestä. Joessa on runsaasti koskipaikkoja, kuten Ulmajankoski sekä Korpuan ja Koitilan koskialueet. Iijokeen Kostonjoki laskee Taivalkosken kirkonkylän seutuvilla.
Kostonjoki on erityisesti perhokalastajien suosima. Joesta saa muun muassa taimenta, haukea ja harjusta.
Ladataan karttaa..