Deutsche Bahn is Germany's national train company. Their high-speed trains are a classic and pleasurable way to travel between towns and cities throughout Germany. Look for the IC and ICE when you book to get the speediest travel times. Deutsche Bahn says that their high speed trains reach speeds of up to 186mph. If you wait until the last minute, taking the train can be the most expensive way to travel within Germany, so booking in advance with the train is always the best option.