Palladium–graphene nanostructures were synthesized by the hydrothermal-microwave exfoliation method and employed as active layers for hydrogen gas detection.