You might want to look at the Strand Palace hotel. I stayed there for about a week recently. Definitely no frills, but clean, cheap (within their budget), and in a better location than Kings Cross.