Правильно
Без устали – является примером наречного выражения, которое состоит из существительного и предлога. Как известно данные части речи пишутся отдельно.
Казалось, что она может работать без устали не один день.
Бойцы все шли без устали вперед, пробираясь в тыл врага.
А принтер без устали все продолжал печатать документы.
Неправильно
Безустали, бесустали, бес устали.