I keep travelling to Delhi for official work almost every month. After searching for an affordable stay in Karol baug area I finally settled in for Hotel Vedas Heritage. Its a 10-15 min walk from the Karol Bagh Metro station, you also get peddle rickshaws from the station.
The rooms are small but given the price you pay for it, its a good deal. I ahve had repeated stays here. I like the hotel as the bathrooms and room are clean. They provide fresh linen and almost everything works perfectly. Another small thing that I like is, it has plug points on both sides of the bed, which many hotels dont have, that is really helpful.
The support staff is also very cordial.