Albury residents can book a Queensland getaway, but in a further blow to Victorian neighbours, they must avoid Wodonga for 14 days in order to get into the sunshine state.
The changes occur on November 3, but the Queensland government still considers all of Victoria and greater Sydney a "hot-spot".
Albury Mayor Kevin Mack was awaiting details, but said "they're certainly not open to Victoria".
"And for the NSW leg of it, they can't enter Sydney," he said.
"They're [the Queensland and NSW Premiers] one-upping each other at the expense of very patient, very trusting communities."
With the Australian Defence Force fully withdrawn, there were significant delays which led to lunchtime booking cancellations at La Maison.
"The transitioning of extra police is happening in the next 24 hours, so they hope to see a significant change into the weekend and next week," Cr Mack said.
"I'm getting concerned this is becoming just another thing we do everyday."
Federation mayor Pat Bourke welcomed the Queensland border news, but said the Victoria-NSW border was coming to a crunch point.
"We've got a record harvest just in front us, all going well, and we need to make it [crossing] as efficient as we can," he said.
"The ideal scenario would be to get the border removed, but certainly, have that second crossing in place as a back-up on the weir bridge ... to ease congestion.
"Harvest on cereal crops will happen in the middle of November and all of a sudden you're going to have trucks and private operators coming off farms that are not normally on the roads.
"It could quadruple the amount of transport we have in the system."
Albury MP Justin Clancy agreed wait times on the border were an issue.
"The restrictions in Victoria have been to date what's kept the numbers low, now we need to see the science of contact tracing at work," he said.
Mr Clancy was asked by The Border Mail why there couldn't be a roadmap for reopening the border.
"They are looking to the data and letting that inform them, rather than setting arbitrary dates and then getting in the situation, similar to Victoria, where there's issues about whether or not we are actually meeting that deadline," he replied.
IN OTHER NEWS:
"Let's be driven by the data.
"I am making it known directly to the Premier about the traumas that impact on our community."
Regional NSW residents will have to avoid greater Sydney in their trip north.
REX has no immediate plans to add flights to Queensland to its current schedule.