Shunlong Hotel: 100 yuan/night, turn right when you leave the train station square, next to "California Beef Noodle" and face the bus stop.
I have a friend from England who has come to China every year in recent years. He stayed in this hotel when he came to Yanzhou last year and this year (he found it himself). There are color TVs, air conditioners and separate bathrooms, which are quite clean.
Jinjiang Business Inn: 100 yuan/night, turn left when you leave the train station square, next to Xinyuan Internet Cafe, opposite Kyushu Commercial Building.
My sister's family stayed in this hotel when they came to Yanzhou this Spring Festival. It has a color TV, air conditioning, free broadband internet cable, and a separate bathroom. It's clean, too.