Title: Cheap Flights from Melbourne (MEL) to Noumea (GEA) - Expedia.ca ![Noumea showing a sandy beach](https://images.trvl-media.com/place/2590/0966e0a5-bcb0-4711-bb21-af15f1070b6b.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_flights_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Cheap Flights from Melbourne (MEL) to Noumea (GEA) - [Roundtrip](?flightType=roundtrip) - [One-way](?flightType=oneway) - [Multi-city](?flightType=multicity) ### Travellers Adults ChildrenAges 2 to 17 InfantsYounger than 2 EconomyPremium economyBusiness classFirst class Leaving from Going to Departing Returning Add a place to stay Add a car Direct flights only ## Popular airlines from Melbourne Airport (MEL) to Noumea (GEA-Magenta Domestic) - ![Air Canada](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AC.svg) Air Canada [](https://www.expedia.ca/Flights-Search?leg1=from:mel,to:gea,departure:22/10/2025TANYT&leg2=from:gea,to:mel,departure:29/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AC"}}]) - ![WestJet](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_WS.svg) WestJet [](https://www.expedia.ca/Flights-Search?leg1=from:mel,to:gea,departure:22/10/2025TANYT&leg2=from:gea,to:mel,departure:29/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"WS"}}]) - ![Flair Airlines](https://a.travel-assets.com/air/airlines/f8_sq.svg) Flair Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:mel,to:gea,departure:22/10/2025TANYT&leg2=from:gea,to:mel,departure:29/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"F8"}}]) - ![American Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AA.svg) American Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:mel,to:gea,departure:22/10/2025TANYT&leg2=from:gea,to:mel,departure:29/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AA"}}]) - ![United](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_UA.svg) United [](https://www.expedia.ca/Flights-Search?leg1=from:mel,to:gea,departure:22/10/2025TANYT&leg2=from:gea,to:mel,departure:29/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"UA"}}]) - ![Delta](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_DL.svg) Delta [](https://www.expedia.ca/Flights-Search?leg1=from:mel,to:gea,departure:22/10/2025TANYT&leg2=from:gea,to:mel,departure:29/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"DL"}}]) - ![Porter Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_PD.svg) Porter Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:mel,to:gea,departure:22/10/2025TANYT&leg2=from:gea,to:mel,departure:29/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"PD"}}]) ![notification illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg) ### Be in the know Get alerts if flight prices drop or rise\* ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Book smarter Save up to 30% on select hotels after you book a flight\* ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Earn twice Earn your airline miles on top of our rewards [Sign in](https://www.expedia.ca/login) ## Frequently asked questions ### How much is a flight from MEL to Nouméa Magenta Airport? > Within the past 7 days on Expedia, for flights departing within the next year, the lowest price available for a round-trip flight from Tullamarine Airport to Nouméa Magenta Airport was . Fares this cheap don't last long, so make sure you book yours today. Prices and availability are subject to change. Additional terms apply. ### Do I need to pay a cancellation fee if I cancel my flight from MEL to Nouméa Magenta Airport? > Most flights can be cancelled online, but whether you incur a fee differs between airlines. If you do have to cancel your break, follow the instructions in the [Customer Service Portal](https://www.expedia.ca/helpcenter). ### How do I find cheap flights from Tullamarine Airport to GEA that have flexible change policies? > Use our "No change fees" filter to find flexible travel options for your flight from Tullamarine Airport (MEL) to Nouméa Magenta Airport. This allows you to lock in a fantastic price ahead of time and still have the freedom to make changes without any extra fees. Just keep in mind that fare differences may still apply. ### How far is the flight from Tullamarine Airport (MEL) to Nouméa Magenta Airport? > The flight distance from MEL to Magenta Domestic Airport (GEA) is 2,700 kilometres. Bring along a snack, a drink and a laptop filled with movies. Keep yourself busy in the air and the hours will zip by. ### Which airlines fly direct from Tullamarine Airport to Nouméa Magenta Airport? > If you want to travel straight from Tullamarine Airport to Nouméa Magenta Airport, you'll have to book a flight with one or more stops. Unfortunately, there are no airlines that fly directly on this route. ### Are Tullamarine Airport (MEL) to GEA flight tickets cheaper when they're purchased at the last minute? > Booking your trip from MEL to Magenta Domestic Airport (GEA) last minute could be your ticket to a cheap deal. However, it might cost you a whole lot more! If you'd prefer not to take any chances, book well ahead of your departure date. In fact, Expedia has some of the best bargains as far ahead as 12 months in advance. If your preferred air carrier hasn't released tickets yet, check back regularly as deals are updated on Expedia all the time. ## Travel information | Origin airport | Tullamarine | | --- | --- | | Destination airport | Magenta Domestic | | Distance | 2669 km | ## Book with confidence ### Melbourne to Nouméa Flights **The easy way to book your flights from Melbourne to Noumea**  With Expedia, it’s simple to find and book flights to Noumea from Melbourne whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from airlines that cover this route. There are nonstop flights to Magenta Domestic, too.   Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Melbourne to Noumea today, tomorrow, or this week.   **Save dollars with cheap flights from Tullamarine, MEL to Magenta Domestic, GEA**  Sort your search results by price to find great deals on your flight from Melbourne to Noumea—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Noumea from Melbourne currently is just rising to .   Here are more money-saving tips:  - Fly in when flight prices are normally at their lowest  - Book about a month to 6 weeks before you travel for the best prices to Noumea   - Avoid peak season and weekends when flights can cost more - Early morning and late-night flights are sometimes cheaper, so try varying your travel times  - One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free!  **Reasons to choose Expedia for your flight to Noumea from Melbourne**  Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Noumea with Expedia today. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Other - [Aparthotels in Nouméa](https://www.expedia.ca/Noumea-Apart-Hotels.d2590-aaApartHotels.Travel-Guide-Accommodation) - [Adults Only Resorts & in Nouméa](https://www.expedia.ca/Noumea-Hotels-Adults-Only-Resorts.0-0-d2590-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All Inclusive Resorts and in Nouméa](https://www.expedia.ca/Noumea-Hotels-All-Inclusive-Hotel.0-0-d2590-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Nouméa](https://www.expedia.ca/Noumea-Hotels-Hotel-With-Pool.0-0-d2590-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Bar in Nouméa](https://www.expedia.ca/Noumea-Hotels-Hotels-With-Bar.0-0-d2590-tHotelswithBar.Travel-Guide-Filter-Hotels) - [Hotels with Tennis Courts in Nouméa](https://www.expedia.ca/Noumea-Hotels-Hotels-With-Tennis-Courts.0-0-d2590-tHotelswithTennisCourts.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Nouméa](https://www.expedia.ca/Noumea-Hotels-Hotels-With-Waterslides.0-0-d2590-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Nouméa](https://www.expedia.ca/Noumea-Hotels-LGBT-Friendly-Hotel.0-0-d2590-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Nouméa](https://www.expedia.ca/Noumea-Hotels-Oceanfront-Hotels.0-0-d2590-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Spa Hotels in Nouméa](https://www.expedia.ca/Noumea-Hotels-Spa-Hotel.0-0-d2590-tSpaHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Nouméa](https://www.expedia.ca/Noumea-Hotels-Waterpark-Hotels.0-0-d2590-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Nouméa Hotels](https://www.expedia.ca/Noumea-Hotels.d2590.Travel-Guide-Hotels) - [Vacation Homes in Nouméa](https://www.expedia.ca/Noumea-Private-Vacation-Homes.d2590-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Flights to Nouméa](https://www.expedia.ca/Cheap-Flights-To-Noumea.d2590.Travel-Guide-Flights) - [Flights from Wharton to Nouméa](https://www.expedia.ca/lp/flights/10400/2590/wharton-to-noumea) - [Flights from Xianyang to Nouméa](https://www.expedia.ca/lp/flights/177812/2590/xianyang-to-noumea) - [Flights from Anchorage to Nouméa](https://www.expedia.ca/lp/flights/178230/2590/anchorage-to-noumea) - [Flights from Calgary to Nouméa](https://www.expedia.ca/lp/flights/178245/2590/calgary-to-noumea) - [Flights from Mexico City to Nouméa](https://www.expedia.ca/lp/flights/178285/2590/mexico-city-to-noumea) - [Flights from New Orleans to Nouméa](https://www.expedia.ca/lp/flights/178292/2590/new-orleans-to-noumea) - [Flights from Ottawa to Nouméa](https://www.expedia.ca/lp/flights/178296/2590/ottawa-to-noumea) - [Flights from Stockholm to Nouméa](https://www.expedia.ca/lp/flights/178311/2590/stockholm-to-noumea) - [Flights from Toronto to Nouméa](https://www.expedia.ca/lp/flights/178314/2590/toronto-to-noumea) - [Flights from Québec City to Nouméa](https://www.expedia.ca/lp/flights/180017/2590/quebec-city-to-noumea) - [Flights from Santo Domingo to Nouméa](https://www.expedia.ca/lp/flights/180024/2590/santo-domingo-to-noumea) - [Flights from Missoula to Nouméa](https://www.expedia.ca/lp/flights/180035/2590/missoula-to-noumea) - [Flights from Faaa to Nouméa](https://www.expedia.ca/lp/flights/180208/2590/faaa-to-noumea) - [Flights from Kone to Nouméa](https://www.expedia.ca/lp/flights/1875/2590/kone-to-noumea) - [Flights from Le Havre to Nouméa](https://www.expedia.ca/lp/flights/2044/2590/le-havre-to-noumea) - [Flights from Lese to Nouméa](https://www.expedia.ca/lp/flights/2104/2590/lese-to-noumea) - [Flights from Monroe to Nouméa](https://www.expedia.ca/lp/flights/2352/2590/monroe-to-noumea) - [Flights from Nuremberg to Nouméa](https://www.expedia.ca/lp/flights/2611/2590/nuremberg-to-noumea) - [Flights from Palmerston North to Nouméa](https://www.expedia.ca/lp/flights/2832/2590/palmerston-north-to-noumea) - [Flights from Puerto Deseado to Nouméa](https://www.expedia.ca/lp/flights/2899/2590/puerto-deseado-to-noumea) - [Flights from Laage to Nouméa](https://www.expedia.ca/lp/flights/3000386017/2590/laage-to-noumea) - [Flights from Algiers to Nouméa](https://www.expedia.ca/lp/flights/359/2590/algiers-to-noumea) - [Flights from Port Vila to Nouméa](https://www.expedia.ca/lp/flights/3715/2590/port-vila-to-noumea) - [Flights from Valesdir to Nouméa](https://www.expedia.ca/lp/flights/3718/2590/valesdir-to-noumea) - [Flights from Hamilton to Nouméa](https://www.expedia.ca/lp/flights/3963/2590/hamilton-to-noumea) - [Flights from Victoria to Nouméa](https://www.expedia.ca/lp/flights/4138/2590/victoria-to-noumea) - [Flights from Bethel to Nouméa](https://www.expedia.ca/lp/flights/538/2590/bethel-to-noumea) - [Flights from Biard to Nouméa](https://www.expedia.ca/lp/flights/553248634540071003/2590/biard-to-noumea) - [Flights from Medford to Nouméa](https://www.expedia.ca/lp/flights/602702/2590/medford-to-noumea) - [Flights from Halifax to Nouméa](https://www.expedia.ca/lp/flights/602873/2590/halifax-to-noumea) - [Flights from Huntsville to Nouméa](https://www.expedia.ca/lp/flights/602985/2590/huntsville-to-noumea) - [Flights from Fresno to Nouméa](https://www.expedia.ca/lp/flights/602988/2590/fresno-to-noumea) - [Flights from Monaco to Nouméa](https://www.expedia.ca/lp/flights/6050648/2590/monaco-to-noumea) - [Flights from Bangor to Nouméa](https://www.expedia.ca/lp/flights/6050918/2590/bangor-to-noumea) - [Flights from Adelaide to Nouméa](https://www.expedia.ca/lp/flights/6051330/2590/adelaide-to-noumea) - [Flights from Larnaca to Nouméa](https://www.expedia.ca/lp/flights/6051504/2590/larnaca-to-noumea) - [Flights from Riga to Nouméa](https://www.expedia.ca/lp/flights/6056778/2590/riga-to-noumea) - [Flights from Owen Sound to Nouméa](https://www.expedia.ca/lp/flights/6057875/2590/owen-sound-to-noumea) - [Flights from Ogallala to Nouméa](https://www.expedia.ca/lp/flights/6058282/2590/ogallala-to-noumea) - [Flights from Virginia to Nouméa](https://www.expedia.ca/lp/flights/6059944/2590/virginia-to-noumea) - [Flights from Cerklje na Gorenjskem to Nouméa](https://www.expedia.ca/lp/flights/6060741/2590/cerklje-na-gorenjskem-to-noumea) - [Flights from Laives to Nouméa](https://www.expedia.ca/lp/flights/6123492/2590/laives-to-noumea) - [Flights from Wellington to Nouméa](https://www.expedia.ca/lp/flights/6127327/2590/wellington-to-noumea) - [Flights from Tokushima to Nouméa](https://www.expedia.ca/lp/flights/6128407/2590/tokushima-to-noumea) - [Flights from Gaya to Nouméa](https://www.expedia.ca/lp/flights/6130761/2590/gaya-to-noumea) - [Flights from Winnipeg to Nouméa](https://www.expedia.ca/lp/flights/6141041/2590/winnipeg-to-noumea) - [Flights from Edmonton International Airport to Nouméa](https://www.expedia.ca/lp/flights/6337367/2590/edmonton-international-airport-to-noumea) - [Flights from Eagle Pass to Nouméa](https://www.expedia.ca/lp/flights/7054/2590/eagle-pass-to-noumea) - [Flights from Iamalele to Nouméa](https://www.expedia.ca/lp/flights/7900/2590/iamalele-to-noumea) - [Flights from Marble Bar to Nouméa](https://www.expedia.ca/lp/flights/8704/2590/marble-bar-to-noumea) - [Flights from Santa Ana to Nouméa](https://www.expedia.ca/lp/flights/9267/2590/santa-ana-to-noumea) - [Flights from Tuban to Nouméa](https://www.expedia.ca/lp/flights/9384/2590/tuban-to-noumea) - [Flights from Dhaka to Nouméa](https://www.expedia.ca/lp/flights/973/2590/dhaka-to-noumea) - [Flights from Auckland (AKL) to Noumea (NOU)](https://www.expedia.ca/lp/flights/akl/nou/auckland-to-noumea) - [Flights from Brisbane (BNE) to Noumea (NOU)](https://www.expedia.ca/lp/flights/bne/nou/brisbane-to-noumea) - [Flights from Paris (CDG) to Noumea (NOU)](https://www.expedia.ca/lp/flights/cdg/nou/paris-to-noumea) - [Flights from Manila (MNL) to Noumea (NOU)](https://www.expedia.ca/lp/flights/mnl/nou/manila-to-noumea) - [Flights from Tokyo (NRT) to Noumea (NOU)](https://www.expedia.ca/lp/flights/nrt/nou/tokyo-to-noumea) - [Flights from Papeete (PPT) to Noumea (NOU)](https://www.expedia.ca/lp/flights/ppt/nou/papeete-to-noumea) - [Flights from Sydney (SYD) to Noumea (NOU)](https://www.expedia.ca/lp/flights/syd/nou/sydney-to-noumea) - [Flights from Morafenobe (TVA) to Noumea (NOU)](https://www.expedia.ca/lp/flights/tva/nou/morafenobe-to-noumea) - [Flights from Chatellerault (XCX) to Noumea (NOU)](https://www.expedia.ca/lp/flights/xcx/nou/chatellerault-to-noumea) - [Flights from Edmonton (YEA) to Noumea (NOU)](https://www.expedia.ca/lp/flights/yea/nou/edmonton-to-noumea) - [Flights from Edmonton (YEG) to Noumea (NOU)](https://www.expedia.ca/lp/flights/yeg/nou/edmonton-to-noumea) - [Flights from Halifax (YHZ) to Noumea (NOU)](https://www.expedia.ca/lp/flights/yhz/nou/halifax-to-noumea) - [Flights from Ottawa (YOW) to Noumea (NOU)](https://www.expedia.ca/lp/flights/yow/nou/ottawa-to-noumea) - [Flights from Québec (YQB) to Noumea (NOU)](https://www.expedia.ca/lp/flights/yqb/nou/quebec-to-noumea) - [Flights from Montreal (YUL) to Noumea (NOU)](https://www.expedia.ca/lp/flights/yul/nou/montreal-to-noumea) - [Flights from Vancouver (YVR) to Noumea (NOU)](https://www.expedia.ca/lp/flights/yvr/nou/vancouver-to-noumea) - [Flights from Winnipeg (YWG) to Noumea (NOU)](https://www.expedia.ca/lp/flights/ywg/nou/winnipeg-to-noumea) - [Flights from Saskatoon (YXE) to Noumea (NOU)](https://www.expedia.ca/lp/flights/yxe/nou/saskatoon-to-noumea) - [Flights from Calgary (YYC) to Noumea (NOU)](https://www.expedia.ca/lp/flights/yyc/nou/calgary-to-noumea) - [Flights from St. John's (YYT) to Noumea (NOU)](https://www.expedia.ca/lp/flights/yyt/nou/st-johns-to-noumea) - [Flights from Toronto (YYZ) to Noumea (NOU)](https://www.expedia.ca/lp/flights/yyz/nou/toronto-to-noumea) - [Noumea Zoo and Botanical Gardens](https://www.expedia.ca/Noumea-Zoo-And-Botanical-Gardens-Noumea.d6110870.Vacation-Attraction) - [Nouméa Vacations](https://www.expedia.ca/Noumea.d2590.Destination-Travel-Guides) - [Visit Nouméa](https://www.expedia.ca/Noumea.dx2590) - [Avis Rental Cars in Nouméa](https://www.expedia.ca/Avis-Car-Rentals-In-Noumea.d2590-c41.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in Nouméa](https://www.expedia.ca/Budget-Car-Rentals-In-Noumea.d2590-c39.Car-Rental-Guide-Suppliers) - [Car rentals near Noumea Market](https://www.expedia.ca/Car-Rentals-In-Noumea-Market.d553248621526967905.Car-Rental-Guide) - [Car rental Nouméa](https://www.expedia.ca/Car-Rentals-In-Noumea.d2590.Car-Rental-Guide) - [Maggiore Rental Cars in Nouméa](https://www.expedia.ca/Maggiore-Car-Rentals-In-Noumea.d2590-c1075.Car-Rental-Guide-Suppliers) - [Pickup Car Rentals in Nouméa](https://www.expedia.ca/Pickup-Car-Rentals-In-Noumea.d2590-tPickup.Car-Rental-Guide-Class) - [Thrifty Car Rental Rental Cars in Nouméa](https://www.expedia.ca/Thrifty-Car-Rental-Car-Rentals-In-Noumea.d2590-c45.Car-Rental-Guide-Suppliers) - [Van Car Rentals in Nouméa](https://www.expedia.ca/Van-Car-Rentals-In-Noumea.d2590-tVan.Car-Rental-Guide-Class) - [Things to do in Nouméa](https://www.expedia.ca/Things-To-Do-In-Noumea.d2590.Travel-Guide-Activities) \*Available to Expedia members.