The number of Aussies heading to the country's regional holiday hotspots has surged compared to pre-COVID-19 pandemic levels, according to new data