Bombay Backpackers, (Opp.Russell Punjabi Dhaba)
A great view of the city from 14th floor , indoor games, grass mat balconies, perfect location to commute and eat nearby only if you compromise a bit on mattress quality.
These are a few Tripoto approved stays in kolkata:
Homestay- The Harrington Residency
Lal Bari The Heritage Red brick House
Treebo Green View
FabHotel sreema Salt Lake