If you are staying in Paddington there is nothing finer and more convenient than Hilton Paddington it is connected by footbridge to Paddington Station. With four London Underground lines—Circle, Hammersmith & City, District, and Bakerloo—linked to the station, this is one of London's best connected hotels. The Hilton has a great restaurant and bar.
Personally I would rather see you stay at the Marriott County Hall as it is very convenient to many of London's top attractions and larger rooms. Great views of Big Ben and the river! almost 6 years ago