Excerpt below taken from the DHHS COVID update from July 1st. Available HERE
"To cross the border without a permit, cross-border community members just need to carry proof of address (such as a driver’s licence).
There are some conditions.
If you are a cross-border community member and you have been in an orange zone outside of the cross-border area, you can enter Victoria without a permit only if you’ve had a negative COVID-19 test result since you left the orange zone. Otherwise, you will have to enter Victoria with an orange zone permit, isolate and get tested within 72 hours, and stay isolated until you receive a negative result.
If you are a cross-border community member who has been in a red zone outside of the cross-border area, you have to obtain a red zone permit if you wish to enter Victoria.
If you do not live in the cross-border community, orange zones on the border are the same as any other orange zone in Australia, and you need to obtain an orange zone permit to re-enter Victoria (or a red zone permit if you have been in a red zone).
If you’re an orange zone permit holder, you need to isolate upon arrival, get tested within 72 hours, and stay isolated until you receive a negative result. You don’t need to immediately visit the first testing centre along the road – you have 72 hours to get tested."