Trust me, the testing labs are running 24/7.
It may be that because of the lockdowns last year that there are far more testing sites in Melbs (list here Department of Health and Human Services Victoria | COVID-19 testing sites) and they do not see the need to keep any open 24/7. In fact, I'd...