That is a limitation of MySQL, in other databases you would be able to run a query like this.
But you could do something simpler:
ORDER BY last_update, id
If you want the oldest last_updated then you wouldn't use DESC for ordering, that would mean the newest. If your id is an auto-increment number then the additional order by id should get you better sequential ordering when multiple records exist with the same timestamp.