El hotel «Orient Star Khiva» ocupa la histórica madrasa de Mohammed Amin-Khan (siglo XIX), dentro de la antigua fortaleza de Ichan-Kala. En el año 2000 la madrasa fue restaurada y convertida en hotel.

El interior tiene un estilo oriental. Las habitaciones son cómodas y cuentan con aire acondicionado, televisión vía satélite y minibar. El personal es atento y hospitalario.