Отель «Малика-Хейвак» находится внутри крепости Ичан-кала, сразу за мавзолеем Пахлаван Мамуда и рядом с минаретом Ислам Ходжа.
Отель «Малика-Хейвак» оформлен в национальном стиле: резьбой по дереву, хивинскими коврами, вышивкой.
Тем ни менее, номера оборудованы ванными комнатами, современной мебелью и имеют максимум удобств.
В ресторане отеля «Малика-Хейвак» предлагается выбор блюд узбекской кухни.