We stayed with friends in London but I thought it might be helpful to make you a list of some of the London hostels and their links.
Caledonia International Hostel
City of London YHA
Earl''s Court
The Generator
Holland House
Astor Hostels London
International Student House
Rotherhithe
St.Christophers