Painting melamine cabinets is possible, but it requires special preparation. You'll need to use a primer designed for melamine surfaces and appropriate paint. Refinishing, however, is generally not feasible because melamine doesn't accept stain or refinishing in the same way natural wood does.