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 Gr…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 2021 census Halls Gap had a population of 495. The approximate driving time from Melbourne is 3 hours.