KUALA LUMPUR, May 20: Australia has recorded a notable increase in Electronic Travel Authority (ETA) applications from Malaysian travellers, reflecting sustained interest in visiting the country, said Australian High Commissioner to Malaysia Danielle Heinecke.