Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular region to stay in Kazakhstan is Almaty. Astana and Mangghystau are also very popular.
KAYAK users have found double rooms in Kazakhstan for as cheap as AED 25 (Turkestan (Ongtüstik)) in the last 3 days. The average price is AED 362.