I would go for a cheaper hotel rather than a hostel, try one of the chains like Travellodge as they do really good deals.
