Eagle Point is a town in Victoria, Australia, in the Shire of East Gippsland, by Lake King. The area encompasses the red limestone cliffs by the …Eagle Point is a town in Victoria, Australia, in the Shire of East Gippsland, by Lake King. The area encompasses the red limestone cliffs by the Mitchell River and Mitchell River silt jetties. It is a popular tourist destination.