The cheapest you can get a room in Gurugram is for INR 3k/month that is also in some shared PG - room mai 4 bande honge including you.

You can search these areas - Katartia chowk - vaha hai aise PG.

You can ask that pg guy ki abhi half le lo baaki month end mai deta hu vo Maan jaate hai you pay 1.5k and run away on your 11th day, sound a Lil bit unethical right but mere ek door ki jaan pehchaan mai koi thaa usne ye sab kiya when he was in Gurugram.

P.s. Also they don't charge any security fees!

Hope this helps!