hi there,
Holland America cruise liner is one of the ones I know that offer a
cruise to Australia, departing from Los Angeles.
If you are a first time cruiser or want more info on cruise packages, health and safety, etc; check out
http://www.destination360.com/cruises