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