A novel quasi-3D hyperbolic shear deformation theory (QHSDT) with five unknowns is here employed, together with the Hamilton’s principle and the modified couple stress theory (MCST) to analyze the vibrational behavior of rectangular micro-scale sandwich plates resting on a visco-Pasternak foundation. The sandwich structure features a Nomex or Glass phenolic honeycomb core, and two composite face sheets reinforced with graphene nanoplatelets (GPLs). The effective properties of both face sheets are evaluated by means of the Halpin-Tsai and extended rule of mixture (ERM) micromechanical schemes. The governing equations of the problem are derived by applying the Hamilton’s principle, whose solutions are determined theoretically according to a classical Navier-type procedure. A parametric study checks for the effect of different material properties, length-scale parameters, foundation parameters and geometrical properties of the honeycomb cells, and the reinforcing GPLs, on the vibration response of the layered structure, which can be of great interest for many modern engineering applications and their optimization design.