Agoda is rubbish with their prepay, no cancellation policy. Try splendia. Can cancel up to 24h prior to arrival. Great service. Call hotels direct for malaysia / thailand and insist on local deal as local expat. What about flights?
Theres not really anything like that here I don't think. You could try Zuji online or I know theres a big company called Fascinating Holidays, they might be able to help.
But, sorry to say I think you may have left it too late, CNY gets booked up way in advance, all the flights are really expensive, hotels too.
I would suggest searching all the budget airlines, like Air Asia or Tiger and see what they have to Phuket/Bali etc. We looked about a month ago to Bali though over CNY and it was working out over $2500 just for flights for 4 of us.
Or maybe drive/ferry somewhere in Malaysia/Indonesia, like Rawa or Batu Batu or Sibu or even KL !
This is a bit of a thick thread. I'm usually good at Googling and searching but cannot for the life of me find a last-minute-deals kind of website for late Chinese New Year booking. No idea where to go so can't use Agoda or Skyscanner as they ask for location. Any helpers?