Australian visitor numbers are bouncing back strongly, despite representing the country’s largest gap in visitor volume.