Cullulleraine is a locality on the Sturt Highway in northwestern Victoria, Australia, 56 kilometres west of Mildura and 16 kilometres north of Werrimull. The local business Golden Grain Flour Mills Pty Ltd is a major employer in the rural community. The Cullulleraine Post Office opened on 17 November 1924.