You will find Bairnsdale in East Gippsland, Victoria. There is water on more than one side of town. Closest first: Lake King a shade over 14.9 km to the south-east, Lake Killarney a shade over 17.8 km, Lake Victoria a shade over 25.0 km to the south followed by North Arm a shade over 33.5 km. At Lake Killarney