Yes you can.
You could contact the Merchant Navy and see if they have any
paying berths on any of their boats.
The usual cruise liners wouldn't do a direct boat to
Australia but they could link you up. This would be a more
expensive option than the Merchant Navy.
Depending on how old you are, there are Tall Ships that
sail all over the world, but you have to work on them
as a sailor, putting up sails, scrubbing the deck, working in the galley and so on.
Finally, some of the big shiping lines may have paying
berths. If you like the company of Phillipino sailors, you'll have a great time!
Supplement from 04/13/2007 10:51am:
I see Fywheel has found a P&O Cruise that goes direct to Australia at a starting ticket of £10k!