During the seven weeks leading up to the Idul Fitri holidays, the Australian embassy received more than 16,000 visa applications.
Australian ambassador to Indonesia, Greg Moriarty, was quoted by kompas.com as saying on Friday that this brings the total number of visa applications processed by the embassy between January and August to 58,000.
Moriarty said this shows the bilateral relationship between the two countries is improving.
Moriarty added that around 123,890 Indonesians visited Australia last year, a figure that was 14 percent higher compared to that in 2009.
According to the Australian embassy's immigration agency data, the embassy grants, on average, nine out of 10 visa applications.