The aim of this work was to evaluate the flexural strength and surface hardness of heat-cured Polymethyl methacrylate (PMMA) modified by the addition of ZrO2 nanoparticles, TiO2 nanoparticles, and E-glass fibre at different wt.% concentrations. Specimens were fabricated and separated into four groups (n = 10) to measure both flexural strength and surface hardness. Group C was the control group. The specimens in the remaining three groups differed according to the ratio of filler to weight of PMMA resin (1.5%, 3%, 5%, and 7%). A three-point bending test was performed to determine the flexural strength, while the surface hardness was measured using the Vickers hardness. Scanning Electron Microscope (SEM) was employed to observe the fractured surface of the specimens. The flexural strength was significantly improved in the groups filled with 3 wt.% ZrO2 and 5 and 7 wt.% E-glass fibre in comparison to Group C. All the groups displayed a significantly higher surface hardness than Group C, with the exception of the 1.5% TiO2 and 1.5% ZrO2 groups. The optimal filler concentrations to enhance the flexural strength of PMMA resin were between 3-5% ZrO2, 1.5% TiO2, and 3-7% E-glass fibre. Furthermore, for all composites, a filler concentration of 3 wt.% and above would significantly improve hardness.