Can't really go wrong with Travelodge. Lots of London locations. Book way in advance for cheaper deals, as last-minute bookings can be pricey.
Otherwise, try lastminute.com. If you don't mind their 'secret squirrel' deal (they won't tell you the name, but they WILL tell you the location), you can get a pretty decent room for a fraction of the walk-up rate.