I certainly agree with Andi that the Heathrow Express is the way to go, depending on how far your hotel is from Paddington Station and what time of day it is. During rush hours, it is a great alternative to the dreadfully congested M-4 motorway. The train is not affected by traffic jams. The fare for First or Express Class are, respectively, 23.50 pounds or 14.50 pounds, if purchased online, and a pound more at the ticket booth. This train, however, is not good if anyone in your party has mobility problems, as there are: (1) the taxi to Paddington (unless you're staying at the Paddington Hilton which is right in the station); (2) the walk across the station to the train; (3) and some walking once you get to your terminal at Heathrow. I love the train and enjoy not having to worry about anything related to the traffic on the motorways.