Red Cliffs A town in the Rural City of Mildura, north western Victoria, Australia. Proper noun A town in the Rural City of Mildura, north western Victoria, Australia.