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.