Book budget, tourist and luxury Paddington hotels with London Discount Hotel. Paddington hotels enjoy a perfect location close to Hyde Park and London's major attractions. Oxford Street, Green Park, Piccadilly Circus and Covent Garden are in easy access. Paddington Railway Station and 4 Underground Stations are close by. The Heathrow Express connects Heathrow Airport and the City. Book your hotel accommodation in London Paddington now using our cheap rates and great availability. All hotels listed below are located directly in Paddington or in neighboring Bayswater and Lancaster Gate, all are within walking distance of Paddington Station.