The proposed Ministry of Commerce rule is the latest instance of enduring discrimination against HIV carriers in the world's most populous country.
China bans those with the virus from becoming civil servants, and HIV-positive people face the possibility of losing their jobs if their employers discover their status, while some have sought hospital treatment only to be turned away.
The draft regulation posted online by China's State Council, or cabinet, orders spas and similar establishments to prominently display signs prohibiting "people with sexually transmitted diseases, AIDS and infectious skin diseases".
She pointed out there is no risk of transmission of HIV in a spa or bathhouse setting.
More From This Section
"UNAIDS recommends that restrictions preventing people living with HIV from accessing bath houses, spas and other similar facilities be removed from the final draft of this policy," Belhadj said.
She urged that "any other policies preventing people living with HIV from accessing public or private services also be revised".
UNAIDS estimates that there are 780,000 people living with HIV in China.
"The only value of this draft law is in discriminating against those with AIDS," Yu Fangqiang, director of the Nanjing-based anti-discrimination NGO Justice for All said.
His organisation and five other domestic NGOs are seeking to collaborate on a response, he added.
"This law must be changed. All the HIV NGOs know this new rule, and they want to fight it," Yu said.
China only lifted a long-standing ban on foreigners with HIV entering the country in 2010, although in recent years top officials have begun speaking more openly about HIV prevention and control.
But discrimination against those with HIV/AIDS remains an issue at hospitals, workplaces and other establishments across the country.
In January a draft regulation in south China's Guangdong province would have banned people with HIV and other sexually-transmitted diseases from becoming teachers.
Officials dropped the provision in April after an outcry from rights groups.
Most attempts by HIV-positive people to sue over discrimination have failed.