Beskjeden fra myndighetene kommer i forkant av sommer-OL i Beijing neste år, og er et ledd i regjeringens kamp mot HIV/AIDS.
HIV/AIDS har økt med hele 54 prosent i Kinas hovedstad de første ti månedene i år.
Kondomer på 700 hoteller
Det offisielle kinesiske nyhetsbyrået Xinhua melder at de rundt 700 hotellene i Beijing må oppfylle kondom-kravene innen utgangen av 2008.
Myndighetene sier at det er opptil hvert enkelt hotell å sette prisen på hotellovernattinger, og understreker at kondom-ordren ikke skal føre til tapte inntekter for hotellene.
Økning i tilfeller
Myndighetene i Beijing opplyste tidligere i uken at byen hadde registrert 973 nye HIV/AIDS-tilfeller fra januar til oktober i år. Gjenbruk av skitne sprøyter og ubeskyttet sex skal være de vanligste årsakene for smitte.
På landsbasis ble det rapportert om 18.543 nye tilfeller av HIV/AIDS i første halvdel av 2007, melder statlige medier. Det er nesten like mange tilfeller som i hele 2006, melder nyhetsbyrået AFP.
Beijing skal arrangere de olympiske sommerlekene fra 8. til 24. august neste år.