Question

без устали-какая часть речи?

Answer 1

Без (чего?) устали — это существительное с предлогом.
Усталь — устар., то же, что и усталость. (по Ефремовой)