I stayed at the Paddington Hilton for an IEEE conference in January. I'd second Derrick's advice in a heartbeat. The area around Paddington Station is full of these little hotels, and tube access is pretty reasonable. There are two completely reasonable grocery stores in Paddington Station itself.