Navarre is a town in the Wimmera region of the Australian state of Victoria. The town is in the Shire of Northern Grampians and Shire of Pyrenee…Navarre is a town in the Wimmera region of the Australian state of Victoria. The town is in the Shire of Northern Grampians and Shire of Pyrenees local government areas, 227 kilometres north west of the state capital, Melbourne and 37 kilometres north east of the regional centre of Stawell. At the 2021 census, Navarre and the surrounding area had a population of 99.