I am currently in Iran and according to my itinerary, I shall pass Tehran on my way to the Caspian Sea. I wonder if there would be Left luggage Service in Tehran, either at the airport (domestic one) or train station/bus terminal, because I would like to see Tehran for a few hours.
In Mehrabad and IKA airports, Tehran South bus terminal, Tehran West bus terminal and Tehran Beyhaghi bus terminal and Tehran train station left luggage services are available. Some hotels may also offer you this service. In Farsi it is called Amanaat service.
Check the cheapest Iran tours.