For more stubborn stains and dirt on linoleum and laminate flooring, apply full-strength white distilled vinegar directly to the stain and sprinkle on some baking soda. Let penetrate for 10–15 minutes and scrub the area with a scrub brush or sponge. Clean area with water.