Title: Cheap Flights from Melbourne (MLB) 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 (MLB) 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 Orlando Intl. Airport (MLB) 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:mlb,to:gea,departure:07/10/2025TANYT&leg2=from:gea,to:mlb,departure:14/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:mlb,to:gea,departure:07/10/2025TANYT&leg2=from:gea,to:mlb,departure:14/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:mlb,to:gea,departure:07/10/2025TANYT&leg2=from:gea,to:mlb,departure:14/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:mlb,to:gea,departure:07/10/2025TANYT&leg2=from:gea,to:mlb,departure:14/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:mlb,to:gea,departure:07/10/2025TANYT&leg2=from:gea,to:mlb,departure:14/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:mlb,to:gea,departure:07/10/2025TANYT&leg2=from:gea,to:mlb,departure:14/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:mlb,to:gea,departure:07/10/2025TANYT&leg2=from:gea,to:mlb,departure:14/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"PD"}}]) - ## Plan, book, fly with confidence - ### Be in the know Get alerts if flight prices drop or rise\* - ### Book smarter Save up to 30% on select hotels after you book a flight\* - ### 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 MLB to Magenta Domestic Airport (GEA)? > Round-trip flights from MLB to GEA start from . This price is based on fares offered within the last 7 days on Expedia for flights departing within the next year — book now so you don't miss out. Prices and availability are subject to change. Additional terms apply. ### Do I need to pay a cancellation fee if I cancel my flight from Melbourne Intl. Airport to GEA? > The majority of flights can be cancelled online, but whether or not you are charged a fee varies between airlines. If you do need to cancel your trip, follow the easy instructions in the [Customer Service Portal](https://www.expedia.ca/helpcenter). ### How do I find cheap flights from Orlando Melbourne Intl. Airport (MLB) to Nouméa Magenta Airport that have flexible change policies? > Plenty of airlines offer the option to reschedule your flight without charging a fee. All you pay is any additional cost for the new flight. When looking for Melbourne Intl. Airport to Magenta Domestic Airport (GEA) flights, you'll see a "No change fees" filter for you to tick. ### How far is the flight from Melbourne Intl. Airport to Magenta Domestic Airport (GEA)? > With around 13,300 kilometres separating Melbourne and Nouméa, your flight will be a long one. Pack wisely and make your time on board comfortable. Simple things like an extra pair of socks and a good travel pillow can make a massive difference. ### Which airlines fly direct from Melbourne Intl. Airport to Nouméa Magenta Airport? > Flying directly between Melbourne Intl. Airport and GEA isn't possible at present. However, you'll still be able to book a flight to Nouméa with at least one stop. ### Are MLB to Magenta Domestic Airport (GEA) flight tickets cheaper when they're purchased at the last minute? > Last-minute bookings from Orlando Melbourne Intl. Airport (MLB) to Magenta Domestic Airport (GEA) can be hit-or-miss. You might be lucky and score a bargain, but then again, you could miss out entirely! If you'd prefer to play it safe and start your travel planning early, Expedia compares flight deals up to 12 months in advance. Just keep in mind that not all airlines release their prices that far in advance. Our top tip? Check back often as updates are made regularly. ## Travel information | Origin airport | Orlando Melbourne Intl. | | --- | --- | | Destination airport | Magenta Domestic | | Distance | 13236 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 Orlando Melbourne Intl., MLB 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. \*Available to Expedia members.