Outside the north campus of Shenyang Normal University (take bus No.236, No.255, 14 1 and get off at Deyi. Ask the north gate of normal university. ) There are many small hotels and daily rentals, all of which are sweet for students. The space is not too big, and the hygiene is ok. If you are not picky, you can barely stay for a few days.
There are also Liaoning University and Institute of Technology near Normal University, where there are more universities and hotels. Those hotels themselves are for students at school. Now that all the students are on holiday, there must be a room available. There is no need to book it.
Happy New Year!