Depending on the kind of stain you are required to choose the cleaning agent for getting a clean shining mattress. If the stains are from regular body-based fluids like sweat, urine, etc. then they must not be new and fresh. Such stains require strong cleaning agents. You can also try some easy home remedies for cleaning the mattresses.