The Mildura mapping flaw is one of many complaints users have levelled against Apple since the company's software update and new mapping application made its debut earlier this year.
In September, Apple chief executive Tim Cook apologised for the string of problems with its maps application and recommended users rely on other maps instead.
"We are extremely sorry for the frustration this has caused our customers and we are doing everything we can to make maps better," Mr Cook's open letter said.
A local Apple spokesperson said the map app has an icon that enables people to report problems.
Victoria Police has notified Apple of the problem.
Anyone travelling to Mildura or other locations within Victoria is being urged by police to rely on other forms of mapping until the error is fixed.
- AAP