Unless they hold a multiple-entry visa, the visa will have ceased; in which case they will require another visa to re-enter mainland Australia.
What will happen to travelers with an Australian visa who don't depart from the Australian Migration Zone? 
the visa will have ceased