To safely and efficiently utilize porous reservoirs for underground hydrogen storage (UHS), it is essential to characterize hydrogen transport properties at multiple scales. In this study, hydrogen/brine multiphase flow at 50 bar and 25 °C in a 17 cm Berea sandstone rock core was characterized and visualized at the pore and core scales using micro X-ray CT. The experiment included a single drainage and imbibition cycle during which relative permeability hysteresis was measured, and two no-flow periods to study the redistribution of hydrogen in the pore space during storage periods. An end-point relative permeability of 0.043 was found at Sw = 0.56, and the residual gas saturation was measured to be 0.32. Despite extensive pre-equilibration, significant dissolution of hydrogen into brine occurred near the core inlet due to elevated pressures and the corresponding increase in hydrogen solubility. During drainage, many disconnected hydrogen ganglia were observed further down the core which could be explained by the exsolution of the dissolved hydrogen. During imbibition, the dissolution of hydrogen led to the formation of preferential flow paths near the inlet, and eventually removed most of the trapped hydrogen in the final stage of the experiment. The two no-flow periods were characterized by the fragmentation of medium-sized hydrogen ganglia and the growth of a few larger ganglia, providing evidence for hydrogen re-connection through the dissolution-driven process of Ostwald ripening. These results demonstrate that despite the low solubility of hydrogen in brine, hydrogen dissolution can significantly influence the observed multiphase flow and trapping behavior in the reservoir and should be considered in UHS modeling.