Head to Earl's Court for a late room

When you've looked everywhere in London and cannot find a place, head to the the Earl's Court tube station then look around that area.  There are tons of bed and breakfasts to choose from at reasonable rates.