It's for mrs ccb's birthday - we're going to see Belle and Sebastian perform "Tigermilk" at the Royal Albert Hall and we'd like somewhere to stay over afterwards. Somewhere reasonably central would be good. No idea about price range because it's been ages since I've stayed in a hotel in London.

Also, when's the best time to book a hotel these days for a good deal? Does it make a difference any more?

Comedy answers accepted but please keep them to a minimum.