Paddington Station Hotels | Over 130 Hotels Online in Central London Paddington. Cheap Discounted Hotels Paddington in London Paddington Station Hotels. 15 Minutes from Heathrow Airport to Central London Hotels, Paddington station provides the fastest Transfers From Airport to Central London. Heathrow Express and Heathrow connect Rail services to London Paddington Station where we offer all the best Central London Hotels in and Near Paddington Station Like London Bayswater Hotels, London Marble Arch Hotels, London Hyde Park Hotels, London Bond Street Hotels, London Oxford Street Hotels, London Kensington Gardens Hotels, London Piccadilly Hotels, London Edgware Road Hotels, Lords Cricket Ground Hotels London, London Madame Tussauds Hotels, London.