The ability of q-rung dual hesitant fuzzy sets (q-RDHFSs) in dealing with decision makers’ fuzzy evaluation information has received much attention. This main aim of this paper is to propose new aggregation operators of q-rung dual hesitant fuzzy elements and employ them in multi-attribute decision making (MADM). In order to do this, we first propose the power dual Maclaurin symmetric mean (PDMSM) operator by integrating the power geometric (PG) operator and the dual Maclaurin symmetric mean (DMSM). The PG operator can reduce or eliminate the negative influence of decision makers’ extreme evaluation values, making the final decision results more reasonable. The DMSM captures the interrelationship among multiple attributes. The PDMSM takes the advantages of both PG and DMSM and hence it is suitable and powerful to fuse decision information. Further, we extend the PDMSM operator to q-RDHFSs and propose q-rung dual hesitant fuzzy PDMSM operator and its weighted form. Properties of these operators are investigated. Afterwards, a new MADM method under q-RDHFSs is proposed on the basis on the new operators. Finally, the effectiveness of the new method is testified through numerical examples.