Victoria has recorded no new coronavirus cases or deaths for the 26th straight day, the state's Department of Health and Human Services says.
Qantas said it will run more than 1,200 return flights from Victoria and NSW into Queensland in the run-up to Christmas.
NSW Premier Gladys Berejiklian on Tuesday said she hadn't been notified in advance about Queensland opening the border.
Queensland state, a popular holiday destination, will allow visitors next week from the country's two most populous states, New South Wales (NSW) and Victoria, after closing its borders in August.
"The announcement is also so important for families to be reconnected at this time, after many months of border closures so I am sure we will see plenty of hugs, love and tears this time next week here at the airport".
It comes a day after Ms Palaszczuk announced travel from Greater Sydney will be permitted from the same date - but held off on a decision on South Australia.
Sunshine Coast Airport chief executive Andrew Brodie says Queensland's borders reopening was a major economic win which could lead to locals regaining work at the Marcoola-based airport.
"We have had an unbelievable streak in no community transmission and that will continue today".
Dr Young said she would also continue to monitor the situation in South Australia. "We just have to see what happens in that first incubation period". "We're very safe here because of our worldwide border restrictions, but it could happen at any time", she said.
"Not everybody gets tested, and because not everybody gets tested perhaps quite as quickly as they should, we have to assume that there is more virus out there".
"Any symptom, anywhere in the state - we don't know what might have been the cause".
"I hope this is welcome news", she added.
"It might be a little bit hard getting some accommodation somewhere because of our successful campaign, a lot of tourism operators are saying that they are booked out", she said.
This is also good news if you're a Queenslander now keen on a southern getaway, as you'll be able to head to Sydney or Melbourne (if all goes well in the next 24 hours) and not have to worry about quarantining on return. "We always act on the advice of Dr Young and that is exactly what we have done today".