Well with a federal election coming up it doesn't really matter what you or I think (but I do think there should be less restrictions), but it does matter what majority of Australians (particularly those in marginal electorates) think.
I don’t think too many of those think that overseas holidays are a right - I could be wrong - and won’t care or be persuaded by people holidaying in Europe, But they may be more inclined to see it as a right to visit relatives/ loved ones outside the bubble (and even then a sizeable minority probably thinks “tough luck” judging by some of the offensive comments I’ve read on various online stories.)
I suspect when framing the covenant, people popping off to Bali for a long weekend wasn’t what they had in mind. Also there can be exclusions on these freedoms, for example to protect public health, so I don’t think it’s an absolute black and white freedom. And whilst there are I’m sure various mechanisms to challenge the public health orders, so far all seem to have failed, and it’s never going to be tried in the court of AFF