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 Honolulu to MauiFlights from Jakarta (CGK) to Perth (PER)Flights from Sydney to HonoluluFlights from Yangon (RGN) to Sydney (SYD)Flights from Drome (ALH) to Bunbury (BUY)Flights from Perth to HonoluluFlights from Barrigada (GUM) to Sydney (SYD)Flights from Las Vegas to AnaheimFlights from Honiara to HonoluluFlights from Brisbane (BNE) to Toronto (YYZ)Flights from Sydney to Los AngelesFlights from ClermontFlights from Vancouver (YVR) to Yellowknife (YZF)Flights from Melbourne to Maui
Packages
Holiday Rentals
*Available to Expedia members.