Division of Corio. The Division of Corio is an Australian electoral division in the state of Victoria. The division is one of the original 75 divisions contested at the first federal election. Named for Corio Bay, it has always been based on the city of Geelong, although in the past it stretched as far east as the outer western suburbs of Melbourne.