The Travelodge chain of budget hotels is having a sale at the moment with rooms from £34 or even less at selected properties on selected dates across the UK with booking available up to 355 days ahead.
If you look carefully apparently there are even rooms to be found within London Zone 1, but certainly within Greater London.
Worth a look anyway.