halls gap is a town in victoria, australia. it is located on grampians road, adjacent to the grampians national park, in the shire of northern grampians local government area. the town is set in the fyans valley at the foot of the wonderland and mount william ranges. at the 2016 census halls gap had a population of 430. the approximate driving time from melbourne is 3 hours.