Подскажите, пожалуйста, есть какие-то сервисы по поиску хостелов и отелей в Астане? Типа букинга? Букинг вообще нормально работает на территории Казахстана? Есть там мошенники и много ли?

Booking, airbnb, можно банально в поисковой строке приложения 2ГИС вбить "хостел". Главное карту нужного города скачайте.

Нет Booking. com самый топ. Но обычно перед бронь вы можете прочитать отзыв в букене эти отзывы не зависимые . И да Кз работает букинг))) Казахстан современная страна как и во всем мире . Много иностранцев букенится или ещё на трипадвизор можно