(1) Background: To date, no information on the polishability of milled and 3D-printed complete denture bases has been provided, which is relevant in terms of plaque accumulation. (2) Methods: three groups (n = 30) were manufactured using the cold-polymerization polymethilmethacrilate, milling (SM) and 3D printing (AM). 10 specimens of each group were left untreated (reference). 10 more specimens were pre-polished (intermediate polishing) and 10 final specimens were highgloss polished. An additional 20 specimens were 3D printed and coated with the liquid resin (coated), 10 of which were additionally polished (coated + polished). For each group Ra and Rz values, gloss value and REM images were obtained. (3). The “highgloss-polished” specimens showed statistically lower Ra and Rz values in the SM, followed by AM and conventional groups. In the AM group statistically lower surfaces roughness was revealed for highgloss-polished, “coated + polished”, and “coated” specimens, respectively. (4) Conclusions: The milled specimens demonstrated superiors surface characteristics than 3D printed and conventionally produced after polishing. The polished specimens demonstrated superior surface characteristics over coated specimens. However, the surface roughness by both polished and coated specimens was within the clinically relevant threshold of 0.2 µm.