There were 754,000 travellers who came to visit Australia during March 2016, which is an increase of 11.6 per cent from the same time last year.
Figures have been calculated by the Australian Bureau of Statistics (ABS), and bring the total number up to 7.67 million visitor arrivals for the year ending in March.
This itself is an improvement as it marks an uptick of 8.7 per cent from the previous year, which is equal to an extra 611,000 tourists throughout the year.
According to the ABS, leisure arrivals are the main driver of international visit growth, with an uplift of 10.7 per cent over the past 12 months.
In contrast, it seems that business travel is showing signs of softening, as it has declined by 5.2 per cent for the same time period.
On seeing the figures, John O'Sullivan, managing director for Tourism Australia, said: "There's plenty to like about these figures, with the month showing double-digit growth, which maintains the strong momentum we've been enjoying since the start of the year."
Mr O'Sullivan went on to say that he believes the huge spike in leisure visitors is partly due to Tourism Australia's new aquatic and coastal campaign, the feedback and results of which he has called "very encouraging".
He is confident that this will continue to be of a great benefit to attracting tourists throughout the rest of the year.
Tourism Australia has the Australian Tourism Exchange coming up soon, which is the provider's flagship event every year.
This year it's going to take place in the Gold Coast and it's there that Mr O'Sullivan feels that the company will be able to convince the travel buyers, who attend the event, that Australia is the place to recommend to their consumers as a top holiday destination.
Further visitor arrival numbers are due to be released by the ABS on 3rd June, and again on 6th July.