I list below a few more sites for the new "Caravanserai" connection. A problem is the different terms in use in different parts of the "east" (eg Caravanserai, Khans, Wikala, Han) and whether some places described as such were "merely" markets or had "proper" accommodation in "true" caravanserai fashion! . Presumably travelling merchants would/could always make camp at their market - does that make all such old/desert markets "caravanserai"??

Baku -
Multani Caravanserai
Bukhara Caravanserai
Gasim bay's Caravanserai
Khan's caravanserai
see http://www.window2baku.com/eng/9ichshehermap.htm

Bukhara
Kuleta Caravanserai

Khiva (Ichan Kala)
Tim and Cereven-Serai of Allakulikhan (19thc.).

Bisotun
Quote from ICOMOS evaluation section describing the property "On the ancient caravan route, there is a Safavid caravanserai, which has recently been restored as a guest house"

Aleppo
"The last of Mamluke period constructions, the Kourt Bey Khan (or Qurtbek Khan), was completed in 1540 by the Ottomans who had conquered the city by then. The khan, which was originally intended as a Mamluke palace, became the first Ottoman-period architectural achievement and turned into a caravanserai instead"

Safranbolu
"Cinci Han is one of the big, little mixed caravansarays established on historical silk road laying from China to Anatolia Land throughout the centuries. Cinci Han was built by a Safranbolu notable, Rumeli Kazaskeri Cinci Hoca (Real name: Karabaszade Huseyin Efendi) in 1645. The architect of the Han is unknown, but it is supposed that it was built by Mimar Kasim, one of the main architects in that period. No documents were found about its project. It was done by manual skill and experience of the workmen brought up as foldings. In the time the Historical Silk Road was losing its values, the Cinci Han was used as Caravansaray until 20th century,after the beginning of the 20th century it was used as a warehouse by tradesman, however lost this feature towards the end of the 20th century. Its expropriation was completed by the government between 1984-1987. After some failure enterprises done between 1990-2000, the restoration was completed by DKB Joint Stock Company that the hotel started its Tourism Activities in 23 April 2004 as Cinci Han Hotel."

Cairo
"Khan el-Khalili is for many the most entertaining part of Cairo. It is an ancient shopping area, nothing less, but some of the shops have also their own little factories or workshops.
The suq (which is the Arabic name for bazaar, or market) dates back to 1382, when Emir Djaharks el-Khalili built a big caravanserai (or khan) right here. A caravanserai was a sort of hotel for traders, and usually the focal point for economic activity for any surrounding area. This caravanserai is still there, you just ask for the narrow street of Sikka Khan el-Khalili and Badestan.
See also this - Caravanserai in Egypt were called "Wikala"
http://www.touregypt.net/featurestories/wikalat.htm

Damascus
The khans of Damascus are described here as "Caravanserais"
http://books.google.co.uk/books?id=R44VRnNCzAYC&pg=RA1-PA208&lpg=RA1-PA208&dq=gumruk+ khan+damascus+caravanserai&source=web&ots=xn8Y6ZE-0Q&sig=8_11baQjsL2eWGoY6l2pRHb01tM& hl=en&sa=X&oi=book_result&resnum=4&ct=result

Palmyra
http://books.google.co.uk/books?id=zgH4zu_LcLcC&pg=PA129&lpg=PA129&dq=palmyra+Caravan serai&source=web&ots=o7OqNcIv9Y&sig=3ZDxdQg6oGuHnLbQ-YTDK94STfA&hl=en&sa=X&oi=book_re sult&resnum=2&ct=result


Other sites where there might be locations describable as "Caravanserai"
Isfahan - The city certainly contains "caravanserai" but I don't think that they include any of the buildings which are part of the inscribed Meidan Emam. The most famous is the Shah Abbas - now an expensive hotel and, as I remember it from almost 40 years ago, no part of it is on the square
Petra and Bosra do have references in some sites to "Caravanserai" but I haven't yet found any compelling enough to add them!