East Star Khiva si trova a Khiva ed è una struttura con un giardino, un ristorante e un bar. La struttura prevede il parcheggio privato gratuito e la possibilità di richiedere una navetta aeroportuale a pagamento. Le camere dispongono di un impianto di aria condizionata, una TV a schermo piatto con canali satellitari, un bollitore elettrico, una vasca da bagno, l'asciugacapelli e una scrivania. Presso questo ostello, tutte le camere prevedono lenzuola e asciugamani. East Star Khiva offre una colazione à la carte o asiatica. Lo staff della reception parla inglese e russo ed è a disposizione per fornire suggerimenti.