"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 Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.