This little guesthouse is far better inside than you'd guess from the tin-pot little reception desk. New mattresses are comfortable and there's an air of well-kept tidiness that's above and beyond the expectations of most cheap mehmanpazirs (but the shared toilets are a little ropey).
It's around halfway between Shohada and Imam Khomeini Sqs, facing a series of small phone shops.