There are a few one-way cruises from San Diego to Australia. Yes, you can travel all the way to Sydney by ship. These are long journeys across the Pacific. See the full schedule of departures below.
In general, there are more cruises to Australia from the US than you might expect. Ships move down under during our winter because it is their summer.