Hi Gemma
I don't think there are any hostels in the area at all these days. Sorry I can't help with this one.
Travelodge have GBP29 rooms but that doesn't include a breakfast. Last time I had a look at their website there was a sale on too, offering GBP19 rooms, but not sure how long that will last. Anyway, try
Travelodge Hastings Also, have you considered a
BandB or guest house rather than a hotel though? Might well make for a warmer welcome to the area too.
Hope this helps
Geoff