Отель «Orient Star Khiva» находится в историческом медресе Мухаммад Амин-хана (XIX век), внутри древней крепости Ичан-Кала. В 2000 году здание медресе отреставрировали и превратили в отель.

Интерьер выполнен в восточном стиле. Номера удобные, с кондиционером, спутниковым телевидением и мини-баром. Персонал внимательный и гостеприимный.