Four budget hotels in Shanghai have been fined for having poor hygiene, the Shanghai healthsupervision department said.