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. All hotels listed are located directly in Paddington or in neighbouring Bayswater and Lancaster Gate, all are within walking distance of Paddington Station.