How I can remove stains in a handbag?

I recently bought this bag in leather (Banana Republic) Ebay but when I in the mail today, outside of the handbag looks good, but the interior has stains on the bottom and sides. What materials can be used to remove these stains? All suggestions are appreciated.

East Inside lined leather or stained? If leather, I leave it alone. Anything you can use could squeeze through and be visible on the outside. If you double, you pull the shirt and gently clean with a damp sponge with soap. If leather, and the points really bothers you, take reputation for a clean skin.

A Handbag ?!