Наречие частоты 'always' обычно ставится перед основным глаголом, но после вспомогательного глагола 'does' в вопросе.
Ответ: Does he always go to sleep late?