Walkerville Victoria, Australia, is a tiny fishing village on Waratah Bay in southwest Gippsland, about 190 km southeast of Melbourne. The small town, originally known as Waratah, is separated into North Walkerville and South Walkerville.