Choose from two 14th-century caravanserais, one offering atmospherically gloomy private stone cells, the other an intriguing cellar dining room. Prices aren’t outrageous but watch out for ‘extras’.