Every way to travel across Melanesia

262 routes and 11 operators across 5 countries. Every figure on this page is counted off our own network or priced by the engine that answers the search box.

NouméaNouméaAucklandAuckland

We sell 262 routes across Melanesia, reaching 18 places in 5 countries through 11 operators. 100 of them stay inside one country, 28 cross a border inside the region and 134 leave it. On the 16 busiest corridors, priced on October 3, 2026, the cheapest fare is €31.41 and the fastest trip is 3h 46m door to door. The median route runs 1,248 km.

Checked October 3, 2026Priced for October 3, 2026One passenger, all fees included

The network

All modes in Melanesia, in numbers

What we actually sell, counted rather than claimed.

  • 262Routes we sell
  • 66Corridors
  • 18Places served
  • 5Countries
  • 11Operators
  • 100Domestic routes
  • 28Cross border routes
  • 134Routes out of the region
  • 1,248 kmMedian route
  • 8,105 kmLongest route
Routes

The corridors that matter in Melanesia

Ranked by how much service actually runs, then priced. The country and city pages carry the rest.

The busiest routes we sell in Melanesia, priced on October 3, 2026 for one passenger with every fee included.
RouteFromFastestDistance
Labasa to Nasinu€31.413h 53m203 km
Goroka to Mt Hagen€31.413h 46m130 km
Wewak to Madang€43.214h303 km
Goroka to Port Moresby€57.374h 10m424 km
Madang to Jayapura€83.924h 29m637 km
Port Vila to Nadi€110.474h 50m964 km
Nadi to Noumea€138.205h 23m1,248 km
Apia to Nadi€138.205h 13m1,238 km
Noumea to Auckland€187.176h1,807 km
Noumea to Sydney€212.546h 22m1,970 km
Nadi to Honiara€219.626h 36m2,102 km
Nadi to Christchurch€350.017h 30m2,896 km
Papeete to Noumea€485.719h 53m4,613 km
Port Moresby to Hong Kong€574.2110h 36m5,038 km
Port Moresby to Singapore€589.5510h 35m4,942 km
Noumea to Singapore€759.4713h 57m7,265 km
Countries

Countries in Melanesia

Every country in Melanesia we sell in, most routes first.

Routes, places and carriers in each country of Melanesia.
CountryRoutesPlacesOperators
Papua New Guinea152143
Fiji5479
New Caledonia4034
Vanuatu2845
Solomon Islands1642
Booking window

When to book in Melanesia

The same search run at seven lead times across 3 corridors in Melanesia.

  1. €315.793 days
  2. €357.687 days
  3. €219.6221 days
  4. €152.3645 days
  5. €274.4984 days
Cheapest lead time
Fares bottom out around 45 days ahead, at €152.36.
How much it moves
The gap between the cheapest and most expensive lead time is 57 percent. The most expensive point is €357.68, 7 days out.
Catchment

How far people travel to get here

Every origin we sell, grouped by how far it is in a straight line.

Straight line distance from each origin we sell, not the distance the route runs.
DistanceRoutesShareNearest of them
Under 200 km166%Goroka, 130 km
200 to 600 km8031%Labasa, 203 km
600 to 1,500 km4818%Jayapura, 637 km
Over 1,500 km11845%Cairns, 1568 km
Carriers

Who runs it in Melanesia

The carriers with the largest networks inside Melanesia.

  • Korean Air
  • Air New Zealand
  • Airlines PNG
  • Air Caledonie International
  • Nauru Air Corporation
  • Fiji Link

Where people travel in Melanesia

Every way to travel in Melanesia

Other regions in Oceania

Common questions about Every way to travel across Melanesia

How many routes does Orlero sell across Melanesia?

262 routes across 5 countries, reaching 18 places through 11 operators. 100 stay inside one country, 28 cross a border inside Melanesia and 134 leave the region altogether.

What is the cheapest way to travel across Melanesia?

On the 16 busiest corridors in Melanesia, priced on October 3, 2026, the lowest fare we sell is €31.41. By median fare the cheapest mode is flight, at €162.69 on a typical corridor.

Which way to travel is fastest across Melanesia?

flight, at a median of 5h 42m door to door on the corridors we priced. Door to door includes reaching the terminal and leaving it at the other end, which is why it is the only figure worth comparing across modes.

When should I book travel across Melanesia?

Fares on the corridors we sampled bottom out about 45 days before departure. Booking then rather than 7 days ahead was 57 percent cheaper on this sample.

How far apart are the places we sell in Melanesia?

The median route runs 1,248 km in a straight line and the shortest is 130 km. The longest we sell is 8,105 km, from Nadi to Seoul.

Which countries are in Melanesia?

Papua New Guinea, Fiji, New Caledonia, Vanuatu, Solomon Islands.

Where these numbers come from

Schedules, seat counts and fares are generated by our own model until the supplier contracts are signed. Places, coordinates, operators, which operator serves which pair, and every distance are real. We would rather say that on every page than let a modeled number pass for a filed one.

Defined in full at Fares, Carbon, Distances

Regions
A region is a set of countries, and a route counts for it when either end is inside it. Countries are grouped from their ISO code alone, so the map grows with the data and nothing here is drawn by hand.
The sample
Fares, travel times and carbon are measured on the 16 highest ranked corridors in this region, spread across it rather than taken from the top, so the figures describe the region and not its busiest country.
Plan with Ori

Ori, the trip planner

Ask it something like this