Gather all your travel documents and apply for a visa if required. While many nationalities may travel to Fiji without applying for a visa, under the Visa Waiver Program, some nationalities still need a visa to enter the islands. Check with the Fiji Consulate where you live to verify travel requirements.
All nationalities will need a passport with six months' validity to enter the country and need to provide the passport number when making travel arrangements.
Book a flight from Australia to Fiji. There are a number of carriers both nationally in Australia, as well as international carriers that provide direct flights to Fiji. Airlines range from budget to private flights. You must book a round-trip ticket, unless you are a citizen, permanent resident or are permitted to stay in Fiji for an approved, extended stay.
Book a cruise or yacht trip that includes traveling and exploring Fiji. There are a number of national and international cruise firms and yachting clubs that provide direct and stop-over service to Fiji. If only visiting, you must provide evidence such as an itinerary showing your next destination.