There are now several Travelodge / Premier Inns in the area South of Euston, probably your best bet.
It's London and short notice though, it's not going to be cheap by normal standards. Think of it as an investment.
The Faringdon Travel Lodge looks the cheapest of the lot.
J.