Not necessarily anytime soon, but I can see East Asia definitely coming before the UK.
Within borders, Australian tourism is doing well. My relatives had a nice time during their in-state holiday last year. They appreciated the break. They've been back in the office for a while. Weekends and evenings, they enjoy going out to eat and drink in their local restaurants and bars.
Young restless Aussies can still travel abroad for gap years. Likewise Brits wanting to do a year in Australia. Yes, there's quarantine but if they can save up to do the year abroad, they can afford a little extra saving to include that in their expenses.
International travel remains, even today, a luxury many can't afford. Particularly in other parts of the world, but also within the UK too (where increasing numbers can't even afford the essentials and rely on food banks).
I think Australia and New Zealand are in a much better position than us. Their economies are doing relatively well and they don't have the public trauma and distress of widespread bereavement, long covid, and repeated long lasting lockdowns.