If you look for a hostel or for any alternative of cheap accommodation in Iran, have in mind the word "mosaferkhaneh". If locals don't understand hostel confusing with hotel, there's no chance to fail if you day "mosaferkhaneh". They usually provide bed, shower, usually the most basic standard. Most of them use Eastern toilets, those where you have to squat.
Take by yourself basic items like toilet paper, towels and all the stuffs for shower. As it's cheap, "mosaferkhanehs" don't provide too much beyond bed or sometimes a basic meal. If going to countryside destinations, ask locals where you can find a mosaferkhaneh. \*\*Pic taken from sfiran.com
