If you look for retail jobs in Victoria, you'll see applications are open to work at a new store in Melbourne. Interestingly, the location is described as "Melbourne" without a suburb, but the postcode is shown as 3205, which is South Melbourne.
This would seem to rule out some speculation that the store will be located on Southbank - located just across the river from the CBD - as that area has its own postcode of 3006.
Possible locations include the Clarendon Street shopping strip. Apple reseller Computers Now already has a store on Clarendon Street. It used to have a store in the Chadstone shopping centre, but that closed following the opening of the Apple Store Chadstone.
Apple 'Pro reseller' Digistore also has premises in South Melbourne, just over a block from Clarendon Street, but that company's focus on digital media production means it is unlikely to suffer from the arrival of an Apple Store in the neighbourhood - unlike Computers Now, which is likely smarting at the news.
Just because applications are being solicited for employment at the new store, that doesn't mean the opening is imminent. The delay between the two events has been known to be as much as a year.