Enligt förslaget skall offentliga badhus ha skyltar som förbjuder "personer med sexuellt överförbara sjukdomar, aids och smittsamma hudsjukdomar".
Det har publicerats på nätet för offentligt samråd av Kinas statliga råd.
Men Aids aktivister och vanliga användare av Weibo, Kinas version av Twitter har starkt kritiserat flytten.
"Det finns inga bevis för att människor kan smittas med hiv i offentliga badhus," Wu Hao, från Beijing Research Centre on Sexually Transmitted Diseases and Aids, citerades som säger i Beijing Morning News.
"Uppenbarligen är regeln att hindra hiv-patienter från att komma in i offentliga badhus långt över toppen", sade han.
I tidningen citerades också en icke namngiven aidsaktivist som sade att han var mycket besviken på förslaget.
"Banning HIV patienter från att använda offentliga badhus och spa kommer bara att förvärra människors missförstånd, diskriminering och rädsla för hiv / aids, och kommer inte att bidra till att minska överföringen av sjukdomen," sade han.
Förslaget har också fördömts av FN:s biståndsbyrå.
Hedia Belhadj, Kinas landsamordnare för UNAIDS, sade att det var oroat av bestämmelsen och krävde att den skulle tas bort, rapporterar AFP nyhetsbyrån.
Hon sade att det inte fanns någon risk för överföring av hiv i ett spa eller badhus.
"UNAIDS rekommenderar att restriktioner som hindrar människor som lever med hiv från att få tillgång till badhus, spa och andra liknande anläggningar tas bort från det slutliga utkastet till denna politik", berättade Belhadj AFP.
Förslaget har också fått stark kritik från Kinas Weibo-användare.
En användare sade att beslutet att förbjuda hivpatienter att använda offentliga badhus måste baseras på vetenskapliga fakta om hur hiv överförs.
"I själva verket har många offentliga badhus redan genomfört förbudet. Denna praxis är diskriminerande och måste stoppas och får inte institutionaliseras.
" Hiv-patienter är redan mycket sårbara. De bör skyddas och respekteras. Vi får inte ytterligare skada dem med diskriminering," användaren sade.
Men det finns också Weibo användare som samtycker till förbudet.
En Weibo-användare sade att HIV-patienter bör avrådas från att använda offentliga badhus eller åtminstone bör de kontrollera om de har några öppna sår innan de kommer in.
Enligt regeringens siffror som publicerades 2012 har Kina 430 000 hiv-smittade personer.
Men Förenta nationerna har sagt att den verkliga siffran kan vara 620.000 till 940.000.
Bland dem har 146.000 till 162.00 utvecklat Aids.
Ett förslag från regeringen om att hindra hiv-patienter från att använda offentliga badhus har fördömts i Kina som diskriminerande.