what ocean is east of Australia

The ocean you're looking for is the Pacific. Honestly, it's pretty hard to miss if you've spent any time navigating those waters. It's vast, and the currents out there can be pretty interesting depending on where exactly you're heading.

I've passed through that stretch more times than I can count over the years. It's a massive body of water that pretty much dominates everything east of the Australian coast. If you're ever planning a trip or just looking at a map, just keep in mind how deep and unpredictable it can get once you head out away from the shore.