Die Küste hat eine Gesamtlänge von ca 35.000 km. Bootsfahrten können außerdem auf Seen, Flüssen und anderen Wasserwegen unternommen werden. Auf dem Fluss Murray in Südaustralien verkehren Schaufelraddampfer. Hochsee-Fischerboote am Great Barrier Reef nehmen Passagiere auf und können auch für Ausflugsfahrten gemietet werden.
Zahlreiche Veranstalter bieten Kreuzfahrten zum Beispiel zum Great Barrier Reef, zum Cape York oder zur nördlichen Küstenlinie Australiens an. Andere Kreuzfahrtgebiete umfassen die Gippsland Lakes in Victoria, die Delfin-Kreuzfahrten von Jervis Bay und Port Stephens in New South Wales oder die Strecke zwischen Tasmanien und dem australischen Festland.
Ein regelmäßiger Autofährdienst verkehrt zwischen Melbourne und Victoria.