There are sometimes one-way cruises from San Diego to Australia. Yes, you could travel all the way to Sydney by ship. These are long journeys across the Pacific. See the 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.