I've used hand cleaner and fairly soft scrub brush with good results. I figured if it's safe for your hands then it should be safe for the seats.