Choose on the legal route, not the scenery. Fiji permits a wholly civil marriage performed by a registered marriage officer, in English, with two witnesses. Indonesia does not permit a civil marriage at all — Marriage Law No. 1 of 1974 requires the ceremony to follow the parties' religion, and in practice requires both of you to share one.

For most Australian and New Zealand couples that single difference settles it. But Bali wins on several things that matter, so here is the whole comparison rather than the convenient half of it.

FijiBali / Indonesia
Governing lawMarriage Act [Cap 50]Marriage Law No. 1 of 1974
Civil (non-religious) marriage?Yes — civil marriage officers at the Marriage RegistryNo. "There is no purely civil (non-religious) marriage option in Indonesia"
Religion required of the couple?NoYes. All couples must declare a religion; agnosticism and atheism are not recognised
Must both partners share a religion?NoIn practice yes — "marriage partners must have the same religion, otherwise one partner must make a written declaration of change of religion/conversion"
Recognised religionsNot applicable to the coupleIslam, Hinduism, Buddhism, Christian-Protestant, Christian-Catholic
Who officiatesRegistrar-General, a district registrar, or a marriage officer registered in the GazetteA religious officiant; Muslim marriages via the KUA, others recorded by Kantor Catatan Sipil
WitnessesTwo or more, who sign the certificateTwo, over age 21, for the Civil Registry file
Notice or waiting period21 consecutive days notice, or a special licence valid up to 28 days10 working days mandatory Civil Registry waiting period from document filing
Document languageEnglishAll foreign-language documents must be translated into Bahasa Indonesia by authorised translators
Embassy documentCertificate of single status / no legal impedimentCertificate of No Impediment, legalised, valid 4 months only
Published government feeNotice of Intention to Marry FJD 16.35; court marriage FJD 54.50Not published as a single figure

At FJD 16.35 and FJD 54.50 — about NZ$13.00 and NZ$43.35, or A$10.45 and A$34.85, at 0.795 NZD and 0.639 AUD to the Fijian dollar on 6 October 2026 — Fiji's state fees are close to trivial. That is not the point, though. The point is the shape of the process, not its price.

What the Indonesian religion requirement actually means

It is worth being precise, because this is where couples get caught after they have paid deposits.

Article 2(1) of Indonesia's 1974 law states that "a marriage is legitimate if it has been performed according to the laws of the respective religious beliefs of the parties concerned." There is no secular ceremony that satisfies it. Every couple marrying in Indonesia must declare one of the five recognised religions, and the guidance is that partners must share it or one must formally convert — with interfaith couples potentially needing additional approval from religious and civil authorities.

So the couples for whom Bali is legally straightforward are those who already share one of the five recognised religions and are content for the ceremony to be a religious one.

The couples for whom it is not straightforward are: interfaith couples, non-religious couples, and couples who want a secular ceremony. For them, the common route is a symbolic ceremony in Bali with the legal marriage done at home — which is a perfectly good solution, and also means the legal comparison in the table above stops mattering entirely.

Fiji asks none of these questions. Your religion, or absence of one, is simply not part of the process. The religion that appears in Fiji's Marriage Act relates to how a person qualifies to be registered as a marriage officer, not to anything required of the couple — see who can legally marry you in Fiji.

Guideline only. This is a plain-language summary of published material, not legal advice. Confirm Fiji's requirements with the Registrar-General's Office (Births, Deaths and Marriages), Suva, and Indonesia's with the Kantor Catatan Sipil and your own embassy's consular section, before relying on either. Last reviewed 6 October 2026.

How long does it take to get there?

This is the second real difference, and it is stark from New Zealand and modest from Sydney.

RouteNon-stop flight timeCarriersFrequency
Auckland → NadiAbout 3 hours (Air New Zealand's own figure)Fiji Airways, Air New ZealandMultiple daily
Auckland → Denpasar9 hours 10 minutesAir New Zealand only0–1 flights per day
Sydney → NadiAbout 3h 55m – 4h 15mFiji Airways, Qantas, Virgin Australia, JetstarMultiple daily
Sydney → Denpasar6 hours 45 minutesGaruda, Jetstar, Qantas, Virgin Australia, Batik Air71 departures a week

From Auckland the difference is six hours each way, on a route with at most one daily service — and connections through Australia run 11 to 13.5 hours door to door. For elderly guests, young children, or anyone you are asking to take four days off work, that gap is a real imposition.

From Sydney the gap narrows to under three hours, and Bali's frequency advantage is genuine: 71 weekly departures across five carriers is a far deeper market than any Fiji route, which means more fare competition and more recovery options if a guest misses a flight.

Ten Australian and New Zealand cities have non-stop services into Nadi, with the longest under five and a half hours — getting guests to Fiji has the city-by-city table.

Where Bali genuinely wins

An honest comparison has to say this clearly, because it is where most of the volume has gone.

Venue and supplier depth. Bali's wedding industry is substantially larger and more competitive than Fiji's. More venues, more planners, more photographers, more florists, more choice at every price point — and crucially, far more of them publish prices. Fiji's venues mostly do not; of eleven wedding venues in the Nadi region, one publishes a package price.

Cliff and villa supply. Bali's clifftop and private-villa inventory has no real Fijian equivalent. If the image in your head is an infinity pool above a cliff, Fiji cannot sell you that.

Price. Competition does what competition does. Bali is generally the cheaper destination for a comparable standard.

Flight frequency from Australia, as above.

Vendor flexibility. A large independent supplier market means less dependence on resort packages and resort exclusivity rules.

What Fiji offers against that list is narrower and sharper: legal simplicity, English as an official language, a three-to-four-hour flight, and resorts where the wedding is handled in-house from end to end. It is a smaller market that is easier to transact in.

The honest trade, in one table

If this matters most to you…ChooseBecause
A legally binding, non-religious marriageFijiIndonesia offers no civil marriage option at all
You are an interfaith or non-religious coupleFijiNo religion is required of either of you
Guests flying from New ZealandFiji3 hours against 9h 10m, with far more services
Lowest total costBaliA deeper, more competitive supplier market
Widest venue choice and published pricingBaliMore venues, more planners, more transparency
A clifftop or private-villa settingBaliFiji has no equivalent inventory
Minimum paperwork and nothing to translateFijiDocuments in English; two witnesses; one notice period
Flight frequency from SydneyBali71 weekly departures across five carriers
A symbolic ceremony with no legal elementEitherThe legal comparison stops applying — choose on scenery and price
An island or overwater settingFiji300-plus islands, and resorts built around them

The verdict

If the marriage must be legally binding and you are not both practising one of Indonesia's five recognised religions, choose Fiji. That is not a close call; it is a structural feature of Indonesian law, and no amount of planning works around it.

If you are holding a symbolic ceremony and marrying legally at home, choose on everything else — and then Bali's price, depth and villa inventory make it a strong, rational answer, particularly from Sydney.

If your guest list is New Zealand-heavy, choose Fiji regardless. Six extra hours each way on a once-daily route is the kind of friction that quietly halves an acceptance rate, and how many guests actually come to a destination wedding shows how sensitive that number is.

And if you want both, there is a third answer nobody markets: marry at the Fiji registry mid-trip for the legal certainty, and hold the ceremony you actually want, wherever you want it. Legal ceremony at home, vows in Fiji covers the mechanics of splitting the two.

Next step: if Fiji is the answer, start with the legal sequence in how to get legally married in Fiji and test the value question honestly in is a Fiji destination wedding actually worth it?. Venues worth seeing first include Sheraton Fiji on Denarau, Yatule Resort & Spa at Natadola, Nanuku Resort at Pacific Harbour and Tokoriki Island Resort in the Mamanucas; officiants are listed via Celebrant Fiji and the celebrants directory. The full hub is getting married in Fiji: the complete guide, and you can browse the resort precinct in Denarau Island.