In Looking for where to stay in London, one should consider the Classic hotel Paddington. It. is a London Paddington hotel and a London Hyde Park hotel with rates as low as cheap London bed and breakfast in Paddington. Located on the Sussex Gardens just a few minutes walk away from the Paddington tube and train stations. Close by is the St Mary's Hospital in Paddington. It is easy to get to Heathrow from this Paddington and Hyde Park hotel which offers guest rates like budget b an b in London, cheap London b&bs and budget London bed and breakfast. The Heathrow Express, which is a non-stop train service from Paddington to Heathrow, has a terminal at the Paddington underground and train station.