In Shiraz, I stayed at the Golsham Hostel, which the lovely Esfahan Tourist Office had booked for me, and I cannot recommend it more highly! For 400,000 rial (or 12USD) a night, I had a bed in the …