La gare de Paddington se trouve dans le quartier du même nom et est également desservie par une station de métro homonyme.
Mise en service en 1854, la gare de Paddington a été dessinée par le grand architecte anglais, Isambard Kingdom Brunel.
Gérée par le Network Rail, elle dessert les destinations de l’Ouest de l’Angleterre, comme Bath, Bristol et le Sud du pays de Galles.
Elle relie aussi la proche banlieue Ouest de Londres mais aussi l’aéroport d’Heathrow par le service Heathrow Express. Ce service, ouvert le 23 juin 1998, fonctionne approximativement de 5 h du matin à minuit, à raison d'un train tous les quarts d'heure. Il y a deux arrêts à Heathrow :
• Heathrow Central desservant les terminaux 1, 2 et 3 (à 15 minutes de Paddington environ)
• Heathrow terminal 5 (à 22 minutes).