The 45-day time-period was granted after various hotel owners' associations approached Delhi Environment Minister Imran Hussain in this regard.
Aam Aadmi Party's trade wing convenor Brijesh Goyal, who led a delegation to the minister, said Mr Hussain, who is also the chairman of the DPCC, assured them that he will look into the matter.
Mr Goyal claimed that these "small establishments" did not violate the air and water pollution norms, which they had been accused of.
Most of these hotels are located at Paharganj, Karol Bagh, Mahipalpur and Rajendra Nagar.
The notices, issued on April 10, stated that the hotels were operating without statutory approvals as regards air and water pollution and thus, they would have to shut shop.