Reach Australia by boat ?
Going by air is still the best option you can employ. there are no many ferries doing that because of the high competition between them and the cheap airfare to Bali. so if you are using the sea, you shouldn't expect more than a 2-star or a 3-star service. So going by sea you be your last option, my friend!