Kostonjärvi sijaitsee Taivalkoskella noin 20 kilometriä kirkonkylästä Kuusamon suuntaan valtatie 20:n varrella. Noin 3 600 hehtaarin järvi on karu ja erämainen uistelukohde, jonka länsirannan maisemaa hallitsee tunturimainen Pyhitysvaara. Asutus ja majoitus painottuvat järven itärannalle, ja eteläosassa on venesatama. Kostonjärven ympäristössä on järvenrantamökkejä ja lomamajoitusta