"The crew noticed the koala hanging onto a rope, so they saved him by getting him back on board," said coast guard Jeremy West to the Herald Sun.
The koala was dried off with towels and covered in a blanket before being released into nearby bushland.
"It was pretty surprising, it's not everyday you come across a koala in the water! The koala looked pretty happy when it was back on the land," said Mr West.
Heartwarming pictures of the adorable koala, meanwhile, have won over social media. "Glad you found and rescued him and I bet he was very glad too," writes one commenter on Facebook. "Well done coast guard," says another.
Click for more trending news
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.