I can recommend the Travelodge for cheapness. If you pre-book breakfast then you get to save £1.00 each paying person (kids eat free anyway).
Mind you, I've stayed at the Holiday Inn and found the Eurostar Package is good value for money (hotel room, breakfast, parking for upto 7 nights and...