Travel between Australia and New Zealand is relatively easy---by air or by sea. Both countries have plenty of airports, and the standard flight from the east coast of Australia to New Zealand is about three hours. Although no ferries travel between Australia and New Zealand, other water options are available, such as taking a cruise.

Make an appointment with a travel agent to book a flight. If you are inexperienced with traveling between Australia and New Zealand, working with a travel agent is an easy option. Explain your specifications, dates desired and budget. She will find the best flight option.

Choose your own flight using a website online. One of the most popular airlines that travels between Australia and New Zealand is Air New Zealand. Go to the website Airnewzealand.co.nz and create your trip. Use the menus to go through the process of choosing dates and trip information. Qantas also flies between Sydney, Australia, and Auckland, New Zealand, and you can book a flight online at Qantas.com.

Take a cruise. Holland America offers cruises between Australia and New Zealand. One possibility is a four-day cruise that starts in Sydney, Australia, and docks at Auckland, New Zealand. It tours the islands of New Zealand and the shores of Australia during the cruise. Book the cruise through the Holland America website at Hollandamerica.com.