Kostin Dol je naseljeno mesto u istočnom delu Severne Makedonije, smešteno na padinama planine Osogovo, severno od Kočana. Ovaj predeo karakteriše izrazito planinski reljef sa dubokim rečnim dolinama i brojnim potocima koji se spuštaju sa vrhova Osogovskih planina. Kostin Dol se nalazi na nadmorskoj visini od oko 850 m (42° 00′ 30″ N, 22° 20′ 30″ E).