Popular airlines from Koumac to Melbourne
JetstarJetstar
Qantas AirwaysQantas Airways
Virgin AustraliaVirgin Australia
ScootScoot
American AirlinesAmerican Airlines
EmiratesEmirates
UnitedUnited
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Nearby Cities
Top Routes to Melbourne
Expedia's Latest Trends
Hotels
Flights
- Flights from Brisbane (BNE) to Toronto (YYZ)
- Flights from Jakarta (CGK) to Perth (PER)
- Flights from Clermont
- Flights from Vancouver (YVR) to Yellowknife (YZF)
- Flights from Yangon (RGN) to Sydney (SYD)
- Flights from Drome (ALH) to Bunbury (BUY)
- Flights from Barrigada (GUM) to Sydney (SYD)
- Flights from Honiara to Honolulu
Packages
Holiday Rentals
*Available to Expedia members.