The CID team raided the resort last night based on inputs that the Gorkha Janmukti Morcha chief and some other party leaders were staying there.
"Yes, yesterday we raided a resort in Sikkim following inputs, but Gurung escaped. We are trying to track him down," ADG CID Rajesh Kumar told PTI.
Mr Gurung was booked under the Unlawful Activities (Prevention) Act in August for his alleged involvement in bomb blasts in the Darjeeling hills. He is on the run since.
The West Bengal Police had last month issued a lookout notice against him, a senior police official said.
An arrest warrant has also been issued against Mr Gurung.