The Australian Maritime Safety Authority said they were airlifted to safety on Monday from Bedwell Island, some 330km (205 miles) west of the town of Broome in Western Australia.
But nine others are feared dead.
The survivors said their two boats were hit by the powerful Tropical Cyclone Ilsa last week, sinking one boat.
Nine of the 10 crew members on that vessel are still missing.
