Carbon-free transportation is envisaged by means of fuel cell electric vehicles (FCEV) propelled by hydrogen that originates from renewably electricity. However, there is a spatial and temporal gap in the production and demand of hydrogen. Therefore, hydrogen storage and transport remain key challenges for sustainable transportation with FCEVs. In this study, we propose a method for calculating a spatially resolved highway routing model for Germany to transport hydrogen by truck from the 15 production locations (source) to the 9683 fueling stations (sink) required by 2050. We consider herein three different storage modes, namely compressed gaseous hydrogen (CGH2), liquid hydrogen (LH2) and liquid organic hydrogen carriers (LOHC). The model applies Dijkstra’s shortest path algorithm for all available source-sink connections prior to optimizing the supply. By creating a detailed routing result for each source-sink connection, a detour factor is introduced for “first and last mile” transportation. The average detour factor of 1.32 is shown to be necessary for the German highway grid. Thereafter, the related costs, transportation time and travelled distances are calculated and compared for the examined storage modes. ... mehrThe overall transportation cost result for compressed gaseous hydrogen is 2.69 €/kgH2, 0.73 €/kgH2 for liquid hydrogen, and 0.99 €/kgH2 for LOHCs. While liquid hydrogen appears to be the most cost-efficient mode, with the integration of the supply chain costs, compressed gaseous hydrogen is more convenient for minimal source-sink distances, while liquid hydrogen would be suitable for distances greater than 130 km.