We have decided to drive (from Newcastle) to Ebbsfleet and then get the indirect Eurostar.
The indirect Eurostar was very cheap, and we were able to get a cheap Premier Inn nearby for the night before.
I did see some cheap flights from Leeds but the dates didn't work for us, but I would also look at Leeds flights as an option.