It has previously secured store locations in South Australia and Victoria.
In Melbourne local businesses protested the development applications filed by the company.
The application is described as a “shopping centre hotel and food and drink outlet”.
It already has more than 1,200 locations in Europe.
Kaufland is known as a key rival for Aldi overseas, driving speculation its launch in Australia will be bad news for the German chain, which controls just over 10% of the local grocery market.
Initial estimates of Kaufland’s likely impact on Australia’s $103 billion supermarket industry suggest the retailer could amass $480 million in local revenue, according to Morgan Stanley analysts