Most of the places for CNY are either sold out, or the prices are quite high now. Can you take a couple of days off from work? If you can, flights from Tiger, Jetstar and Airasia are still quite cheap if you leave Wed/Thur (i.e. take Wed, Thurs n Friday off) and return on Monday.
If you can only leave on Sat - Tuesday, the prices seems really high now. Alternatively, you can do a road trip, i.e. rent a car and drive up to Malaysia.
Might be useful if you give us an idea of what sort of vacation you are looking for.
Personally, I am booked to Phuket, and leaving on Thursday, back on Monday. I am only paying $210 for flight tickets.