For "no-frills" cheapest and cleaniness you can't beat the Travelodges and Premier Travel Inns - great base and great price for family at about £45 - £60 per night - usually have restaurant or bar adjacent.