Travelodge is as good a place as any. Also, a couple of my mate's stayed at a place called The Jury's Inn, which is beside Central Station. Think it was about £50-60 a night for a double room.
I'm staying for just 1 night, going up for the Newcastle vs Birmingham game but travelling from Yeovil means I can't get up there and back the same day!