Gangtok can be a bit expensive, especially for solo travellers, mainly because of transport options. But if you plan well, you can explore Gangtok on a budget very well. Budget accommodations are found in Gangtok and food is also cheap. Transportation to non-restricted places (where you do not need permits) can be cheaper if you opt for travelling in shared vehicles. For solo travellers or couples, you can look for other travellers like you and travel together to places like Tsomgo Lake and North Sikkim.