The fastest and most convenient way to travel to Bristol is by plane or train. Many major airlines have daily flights to Bristol International Airport, located just outside the city centre. If you prefer a slower-paced journey, there are direct trains from London’s Paddington Station as well.