Yes! Deluxe Mattress Cleaning has expertise in mattress stain removal. We are dedicated to provide you the best of cleaning services to our valuable customers. We have come up with exclusive eco-friendly solutions for those tough to be removed stains. Our professional cleaners have used these solutions successfully for numerous clients in Melbourne. When you hire us for mattress cleaning, you can be certain that all your stains will be gone forever. After all this is what we charge for!