Gangtok might be expensive for solo travelers because of lack of budget transport options, mountainous terrain and other reasons. It is nominal for couples if they're willing to take cabs, and cut down on flights.