Investigators said the first significant breakthrough came when police examined hotels and dharamshalas in the region