Товарищи, подскажите пожалуйста, на основании чего можно находится в Казахстане более 30 дней? Уведомление о прибытии, которое делает собственник жилья в течение 3х дней - это и есть основание чтобы находится в Казахстане до 90 дней?

Да делаете Уведомление на 90 дней и можете находиться 90 дней

Если вы гражданин стран ЕАЭС (включая Россию), то вы можете легально находиться в Казахстане до 90 дней (раньше было просто 90 дней от даты въезда, а по новым правилам не более 90 дней суммарно за каждые 180 дней).
Эти 90 дней у вас есть без всяких условий, по умолчанию, просто по факту легального въезда в Казахстан.

Параллельно с этим у принимающей стороны (отель, хостел, собственник квартиры) есть обязанность подать в миграционные органы уведомление о пребывании иностранца. Это обязанность и ответственность только принимающей стороны.

Подача или неподача принимающей стороной этого уведомления никак не влияет на срок легального нахождения иностранца в Казахстане.

Да что вы говорите. Подача не подача говорите не влияет. Без это уведомления вы здесь никто. Не одно гос заведение не делает без него нечего. Это как ваш пропуск.

Ещё после месяца проживания нужно делать временную регистрацию.

Нет не нужно!
Сейчас нет никакой временной регистрации для иностранцев в Казахстане.

Регистрация иностранцев в Казахстане была до июня 2020 года.
В те времена на въезде в Казахстан иностранцы заполняли миграционную карточку. С этой миграционной карточкой они имели право находиться в Казахстане до 30 дней.
А если иностранец хотел оставаться в Казахстане от 30 до 90 дней, то ему требовалось в миграционных органах оформлять регистрацию (именно регистрацию, а не уведомление!).

И плюс к этой регистрации принимающая сторона (отель, хостел, собственник квартиры) обязана была подать уведомление о пребывании иностранца в течение 3 рабочих дней после въезда иностранца на их адрес.

А в июне 2020 года правила въезда в Казахстан изменили.
Миграционные карточки упразднили. Регистрацию иностранцев тоже отменили. Сказали, что граждане стран ЕАЭС (включая Россию) могут легально находиться в Казахстане до 90 дней по умолчанию, просто по факту легального въезда, без оформления регистрации.

Осталась только обязанность принимающей стороны в течение 3 рабочих дней уведомить миграционные органы о пребывании иностранца.
Но это обязанность и ответственность только принимающей стороны.
Это не регистрация! Подача или неподача принимающей стороной этого уведомления никак не влияет на срок легального нахождения иностранца в Казахстане.

К сожалению я это услышал от полиции, которые явились на жалобу что живут квартиранты без регистрации (временной)