In Paddington, about a block away from Paddinton Station, there is a small place I've stayed twice called the Dolphin. It was really nice but basic, includes breakfast, is really quiet and has a beautiful park across the street.
I'm at work now but I can get contact info later for you if you like.