depends if you want cheap to spend more money in london itsself or a fancy pants hotel. just get one close to a tube link or close to kings cross,
went with my lady last year and we decided just to get a cheap hotel which was still nice then we could spend more on west end shows etc
enjoy