Le New Star Boutique hotel - madrasah Muhammad Mahram 1903 propose des chambres climatisées à Khiva. Il propose une réception ouverte 24h/24, un service de navette aéroport, un salon commun et une connexion Wi-Fi gratuite dans l'ensemble de ses locaux. Toutes les chambres comprennent une armoire, une télévision à écran plat, une salle de bains privative, du linge de lit et des serviettes. Un petit-déjeuner continental, asiatique ou végétarien est servi tous les matins. Le restaurant sur place sert une cuisine locale, asiatique et européenne. Des plats végétariens, sans produits laitiers et halal sont également disponibles sur demande. L'aéroport international d'Urgench, le plus proche, est implanté à 36 km.