I'm travel a lot to Astana by business and can say that Rixos President Hotel Astana in the best hotel (by quality) in Astana. As it is 5-star hotel of course it is not cheap one, but quality on the same level :) Not without reason it is main place where official delegations and presidents are staying...
Rooms quite big and very clean, in the bathroom you can find as bath as shower cab as well. One of the important thing for business people is speed and free WiFi.
After busy day you can relax in the SPA, it has diferent kind of saunas and big swimming pool.
During the breakfast you can enjoy background live music (guitar, harp or dombra - kazakh musical instrument) and ofcourse a lot of delicious food.More