Посоветуйте гостиницу после Арала на север к Карабутаку.

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

Есть хорошее место в Кзыл-Орда (координаты 46,93326° С, 61,58096° В) на трассе по стороне с севера на юг. Там добротное кафе и чистые номера (но туалет и душ - общие). Поблизости лучше, вряд ли, что-то найдете… в этом месте мы уже 2 раза ночевали и каждый раз заруливаем туда покушать)))(но пива и алкоголя там нет)