Thanks guys, I may give them a go, not just yet though. The Holiday Inn was over £60, and the Alona was about £80, though it does look very nice. I'm only after something cheap and cheerfull, after all, it is for only one night.
I really cant believe the price of a Holiday Inn compared to Travelodge!