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.