Title: Cheap Flights from Newcastle (NCL) to Melbourne (MLB) - Expedia.ca ![Botanical Gardens which includes a park](https://images.trvl-media.com/place/553248621532653201/24f8a575-4e74-42d8-8522-e2c401023b46.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 Newcastle (NCL) to Melbourne (MLB) - [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 Newcastle Intl. Airport (NCL) to Melbourne Orlando Intl. Airport (MLB) - ![KLM](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_KL.svg) KLM [](https://www.expedia.ca/Flights-Search?leg1=from:ncl,to:mlb,departure:24/10/2025TANYT&leg2=from:mlb,to:ncl,departure:31/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"KL"}}]) - ![Virgin Atlantic](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_VS.svg) Virgin Atlantic [](https://www.expedia.ca/Flights-Search?leg1=from:ncl,to:mlb,departure:24/10/2025TANYT&leg2=from:mlb,to:ncl,departure:31/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"VS"}}]) - ![Air France](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AF.svg) Air France [](https://www.expedia.ca/Flights-Search?leg1=from:ncl,to:mlb,departure:24/10/2025TANYT&leg2=from:mlb,to:ncl,departure:31/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AF"}}]) - ![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:ncl,to:mlb,departure:24/10/2025TANYT&leg2=from:mlb,to:ncl,departure:31/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AA"}}]) - ![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:ncl,to:mlb,departure:24/10/2025TANYT&leg2=from:mlb,to:ncl,departure:31/10/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"DL"}}]) ![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) Flight from Newcastle to Melbourne (NCL - MLB) route information | Origin airport | Newcastle Intl. | | --- | --- | | Destination airport | Orlando Melbourne Intl. | | Distance | 6755 km | ## Newcastle-upon-Tyne to Melbourne Flights **The easy way to book your flights from Newcastle to Melbourne**  With Expedia, it’s simple to find and book flights to Melbourne from Newcastle 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 Orlando Melbourne Intl., 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 Newcastle to Melbourne today, tomorrow, or this week.   **Save dollars with cheap flights from Newcastle Intl., NCL to Orlando Melbourne Intl., MLB**  Sort your search results by price to find great deals on your flight from Newcastle to Melbourne—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Melbourne from Newcastle 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 Melbourne   - 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 Melbourne from Newcastle**  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 Melbourne with Expedia today. ## Frequently asked questions ### How much is a flight from Newcastle Intl. Airport (NCL) to Melbourne Intl. Airport? > Based on fares advertised within the last 7 days on Expedia for flights departing within the next year, round-trip flights between NCL and MLB start from . Book today to score the best price for your big adventure. Prices and availability are subject to change. Additional terms apply. ### Do I need to pay a cancellation fee if I cancel my flight from NCL to Melbourne Intl. Airport? > Each air carrier has different terms and conditions. If you decide to cancel your trip, visit our [Customer Service Portal](https://www.expedia.ca/helpcenter). ### How do I find cheap flights from Newcastle Intl. Airport to Melbourne Intl. Airport that have flexible change policies? > Use our "No change fees" filter to find flexible ticketing options for your flight from NCL to Melbourne Intl. Airport. This allows you to snag a fantastic price in advance and still have the freedom to make changes without any extra fees. If the new flight costs more, you'll just cover the difference. ### How far is the flight from Newcastle Intl. Airport to Orlando Melbourne Intl. Airport (MLB)? > The distance is around 6,800 kilometres, so pack your carry-on bag with all you need to make the long journey comfortable. Not sure what to take on board your Newcastle-upon-Tyne to Melbourne flight? A travel pillow, earplugs and a sleep mask are among the essentials. ### Which airlines fly direct from Newcastle Intl. Airport to Melbourne Intl. Airport? > Flying directly between Newcastle Intl. Airport and Orlando Melbourne Intl. Airport (MLB) isn't possible right now. However, you'll still be able to find a flight to Melbourne with at least one stop. ### Are Newcastle Intl. Airport to MLB flight tickets cheaper when they're purchased at the last minute? > Booking your trip from Newcastle Intl. Airport to Orlando Melbourne Intl. Airport (MLB) last minute could save you some serious cash. However, it could end up costing a good deal more! If you'd rather not 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. ## Explore a world of travel with Expedia - Flights ### Flights - [Flights from Wollongong to Melbourne](https://www.expedia.ca/lp/flights/10427/2342/wollongong-to-melbourne) - [Flights from Kitchener to Melbourne](https://www.expedia.ca/lp/flights/10579/2342/kitchener-to-melbourne) - [Flights from Okinawa Island to Melbourne](https://www.expedia.ca/lp/flights/10805/2342/okinawa-island-to-melbourne) - [Flights from Portage to Melbourne](https://www.expedia.ca/lp/flights/147636/2342/portage-to-melbourne) - [Flights from Boston to Cape Canaveral](https://www.expedia.ca/lp/flights/178239/6484/boston-to-cape-canaveral) - [Flights from Charlotte to Palm Bay](https://www.expedia.ca/lp/flights/178247/9060/charlotte-to-palm-bay) - [Flights from Dallas to Palm Bay](https://www.expedia.ca/lp/flights/178253/9060/dallas-to-palm-bay) - [Flights from Denver to Palm Bay](https://www.expedia.ca/lp/flights/178254/9060/denver-to-palm-bay) - [Flights from Kansas City to Cape Canaveral](https://www.expedia.ca/lp/flights/178273/6484/kansas-city-to-cape-canaveral) - [Flights from Las Vegas to Palm Bay](https://www.expedia.ca/lp/flights/178276/9060/las-vegas-to-palm-bay) - [Flights from Madrid to Melbourne](https://www.expedia.ca/lp/flights/178281/2342/madrid-to-melbourne) - [Flights from New York to Cape Canaveral](https://www.expedia.ca/lp/flights/178293/6484/new-york-to-cape-canaveral) - [Flights from Philadelphia to Cape Canaveral](https://www.expedia.ca/lp/flights/178297/6484/philadelphia-to-cape-canaveral) - [Flights from St. Petersburg - Clearwater to Cape Canaveral](https://www.expedia.ca/lp/flights/178310/6484/st-petersburg-clearwater-to-cape-canaveral) - [Flights from Toronto to Melbourne](https://www.expedia.ca/lp/flights/178314/2342/toronto-to-melbourne) - [Flights from Toronto to Palm Bay](https://www.expedia.ca/lp/flights/178314/9060/toronto-to-palm-bay) - [Flights from Vancouver to Palm Bay](https://www.expedia.ca/lp/flights/178315/9060/vancouver-to-palm-bay) - [Flights from Southend-on-Sea to Melbourne](https://www.expedia.ca/lp/flights/179500/2342/southend-on-sea-to-melbourne) - [Flights from Berlin to Melbourne](https://www.expedia.ca/lp/flights/179892/2342/berlin-to-melbourne) - [Flights from Rome to Melbourne](https://www.expedia.ca/lp/flights/179899/2342/rome-to-melbourne) - [Flights from Cancun to Melbourne](https://www.expedia.ca/lp/flights/179995/2342/cancun-to-melbourne) - [Flights from Edmonton to Melbourne](https://www.expedia.ca/lp/flights/180002/2342/edmonton-to-melbourne) - [Flights from Hamburg to Melbourne](https://www.expedia.ca/lp/flights/180004/2342/hamburg-to-melbourne) - [Flights from Hamburg to Cape Canaveral](https://www.expedia.ca/lp/flights/180004/6484/hamburg-to-cape-canaveral) - [Flights from Cabo San Lucas to Melbourne](https://www.expedia.ca/lp/flights/180032/2342/cabo-san-lucas-to-melbourne) - [Flights from Manja to Melbourne](https://www.expedia.ca/lp/flights/2308/2342/manja-to-melbourne) - [Flights from Minot to Melbourne](https://www.expedia.ca/lp/flights/2392/2342/minot-to-melbourne) - [Flights from Mizan Teferi to Melbourne](https://www.expedia.ca/lp/flights/2436/2342/mizan-teferi-to-melbourne) - [Flights from West Palm Beach to Melbourne](https://www.expedia.ca/lp/flights/2742/2342/west-palm-beach-to-melbourne) - [Flights from Plattsburgh to Melbourne](https://www.expedia.ca/lp/flights/2816/2342/plattsburgh-to-melbourne) - [Flights from Rampart to Melbourne](https://www.expedia.ca/lp/flights/3012/2342/rampart-to-melbourne) - [Flights from Roatan to Melbourne](https://www.expedia.ca/lp/flights/3043/2342/roatan-to-melbourne) - [Flights from St. Michael to Melbourne](https://www.expedia.ca/lp/flights/3217/2342/st-michael-to-melbourne) - [Flights from Tau Island to Melbourne](https://www.expedia.ca/lp/flights/3370/2342/tau-island-to-melbourne) - [Flights from Akiak to Melbourne](https://www.expedia.ca/lp/flights/343/2342/akiak-to-melbourne) - [Flights from Trapani to Melbourne](https://www.expedia.ca/lp/flights/3524/2342/trapani-to-melbourne) - [Flights from Thiruvananthapuram to Melbourne](https://www.expedia.ca/lp/flights/3538/2342/thiruvananthapuram-to-melbourne) - [Flights from Tsumeb to Melbourne](https://www.expedia.ca/lp/flights/3541/2342/tsumeb-to-melbourne) - [Flights from Hamilton to Melbourne](https://www.expedia.ca/lp/flights/3963/2342/hamilton-to-melbourne) - [Flights from Kelowna to Melbourne](https://www.expedia.ca/lp/flights/3997/2342/kelowna-to-melbourne) - [Flights from Saskatoon to Melbourne](https://www.expedia.ca/lp/flights/4117/2342/saskatoon-to-melbourne) - [Flights from London to Melbourne](https://www.expedia.ca/lp/flights/4127/2342/london-to-melbourne) - [Flights from Charlottetown to Melbourne](https://www.expedia.ca/lp/flights/4136/2342/charlottetown-to-melbourne) - [Flights from Amritsar to Melbourne](https://www.expedia.ca/lp/flights/444/2342/amritsar-to-melbourne) - [Flights from Wagga Wagga to Melbourne](https://www.expedia.ca/lp/flights/553248634979120881/2342/wagga-wagga-to-melbourne) - [Flights from Billings to Melbourne](https://www.expedia.ca/lp/flights/583/2342/billings-to-melbourne) - [Flights from Wilmington to Melbourne](https://www.expedia.ca/lp/flights/601746/2342/wilmington-to-melbourne) - [Flights from Fort Lauderdale to Palm Bay](https://www.expedia.ca/lp/flights/601750/9060/fort-lauderdale-to-palm-bay) - [Flights from Newark to Melbourne](https://www.expedia.ca/lp/flights/601760/2342/newark-to-melbourne) - [Flights from Newark to Cape Canaveral](https://www.expedia.ca/lp/flights/601760/6484/newark-to-cape-canaveral) - [Flights from Daytona Beach to Melbourne](https://www.expedia.ca/lp/flights/6023995/2342/daytona-beach-to-melbourne) - [Flights from Buffalo to Melbourne](https://www.expedia.ca/lp/flights/602674/2342/buffalo-to-melbourne) - [Flights from Halifax to Melbourne](https://www.expedia.ca/lp/flights/602873/2342/halifax-to-melbourne) - [Flights from Greensboro to Cape Canaveral](https://www.expedia.ca/lp/flights/602968/6484/greensboro-to-cape-canaveral) - [Flights from Stockton to Melbourne](https://www.expedia.ca/lp/flights/602989/2342/stockton-to-melbourne) - [Flights from Tampa to Palm Bay](https://www.expedia.ca/lp/flights/602996/9060/tampa-to-palm-bay) - [Flights from Hobart to Melbourne](https://www.expedia.ca/lp/flights/6052485/2342/hobart-to-melbourne) - [Flights from Alexandria to Melbourne](https://www.expedia.ca/lp/flights/6059984/2342/alexandria-to-melbourne) - [Flights from Windsor to Melbourne](https://www.expedia.ca/lp/flights/6127335/2342/windsor-to-melbourne) - [Flights from Sudbury to Melbourne](https://www.expedia.ca/lp/flights/6127346/2342/sudbury-to-melbourne) - [Flights from Airlie Beach to Melbourne](https://www.expedia.ca/lp/flights/6131603/2342/airlie-beach-to-melbourne) - [Flights from Lethbridge to Melbourne](https://www.expedia.ca/lp/flights/6139556/2342/lethbridge-to-melbourne) - [Flights from Sidoarjo to Melbourne](https://www.expedia.ca/lp/flights/6224764/2342/sidoarjo-to-melbourne) - [Flights from Morong to Melbourne](https://www.expedia.ca/lp/flights/6349559/2342/morong-to-melbourne) - [Flights from Burley to Melbourne](https://www.expedia.ca/lp/flights/6471/2342/burley-to-melbourne) - [Flights from Condobolin to Melbourne](https://www.expedia.ca/lp/flights/6570/2342/condobolin-to-melbourne) - [Flights from Bobo Dioulasso to Melbourne](https://www.expedia.ca/lp/flights/663/2342/bobo-dioulasso-to-melbourne) - [Flights from Fort Pierce to Melbourne](https://www.expedia.ca/lp/flights/7301/2342/fort-pierce-to-melbourne) - [Flights from Coffs Harbour to Melbourne](https://www.expedia.ca/lp/flights/815/2342/coffs-harbour-to-melbourne) - [Flights from Marble Bar to Melbourne](https://www.expedia.ca/lp/flights/8704/2342/marble-bar-to-melbourne) - [Flights from Spartanburg to Melbourne](https://www.expedia.ca/lp/flights/9787/2342/spartanburg-to-melbourne) - [Flights from Atlanta (ATL) to Vero Beach (VRB)](https://www.expedia.ca/lp/flights/atl/vrb/atlanta-to-vero-beach) - [Flights from Appleton (ATW) to Vero Beach (VRB)](https://www.expedia.ca/lp/flights/atw/vrb/appleton-to-vero-beach) - [Flights from Boston (BOS) to Fort Pierce (FPR)](https://www.expedia.ca/lp/flights/bos/fpr/boston-to-fort-pierce) - [Flights from Boston (BOS) to Orlando (MCO)](https://www.expedia.ca/lp/flights/bos/mco/boston-to-orlando) - [Flights from Burlington (BTV) to Orlando (MCO)](https://www.expedia.ca/lp/flights/btv/mco/burlington-to-orlando) - [Flights from Charlotte (CLT) to Fort Pierce (FPR)](https://www.expedia.ca/lp/flights/clt/fpr/charlotte-to-fort-pierce) - [Flights from Fayetteville (FAY) to Vero Beach (VRB)](https://www.expedia.ca/lp/flights/fay/vrb/fayetteville-to-vero-beach) - [Flights from New Haven (HVN) to Vero Beach (VRB)](https://www.expedia.ca/lp/flights/hvn/vrb/new-haven-to-vero-beach) - [Flights from Niagara Falls (IAG) to Orlando (MCO)](https://www.expedia.ca/lp/flights/iag/mco/niagara-falls-to-orlando) - [Flights from Wilmington (ILG) to Vero Beach (VRB)](https://www.expedia.ca/lp/flights/ilg/vrb/wilmington-to-vero-beach) - [Flights from Latrobe (LBE) to Vero Beach (VRB)](https://www.expedia.ca/lp/flights/lbe/vrb/latrobe-to-vero-beach) - [Flights from Melbourne (MEL) to Fort Pierce (FPR)](https://www.expedia.ca/lp/flights/mel/fpr/melbourne-to-fort-pierce) - [Flights from McAllen (MFE) to Vero Beach (VRB)](https://www.expedia.ca/lp/flights/mfe/vrb/mcallen-to-vero-beach) - [Flights from Montgomery (MGM) to Fort Pierce (FPR)](https://www.expedia.ca/lp/flights/mgm/fpr/montgomery-to-fort-pierce) - [Flights from Minneapolis (MSP) to Orlando (MCO)](https://www.expedia.ca/lp/flights/msp/mco/minneapolis-to-orlando) - [Flights from Ogdensburg (OGS) to Orlando (MCO)](https://www.expedia.ca/lp/flights/ogs/mco/ogdensburg-to-orlando) - [Flights from West Palm Beach (PBI) to Vero Beach (VRB)](https://www.expedia.ca/lp/flights/pbi/vrb/west-palm-beach-to-vero-beach) - [Flights from Pellston (PLN) to Vero Beach (VRB)](https://www.expedia.ca/lp/flights/pln/vrb/pellston-to-vero-beach) - [Flights from State College (SCE) to Vero Beach (VRB)](https://www.expedia.ca/lp/flights/sce/vrb/state-college-to-vero-beach) - [Flights from Santo Domingo (SDQ) to Vero Beach (VRB)](https://www.expedia.ca/lp/flights/sdq/vrb/santo-domingo-to-vero-beach) - [Flights from Shreveport (SHV) to Vero Beach (VRB)](https://www.expedia.ca/lp/flights/shv/vrb/shreveport-to-vero-beach) - [Flights from Kitchener (YKF) to Vero Beach (VRB)](https://www.expedia.ca/lp/flights/ykf/vrb/kitchener-to-vero-beach) - [Flights from Kelowna (YLW) to Orlando (MCO)](https://www.expedia.ca/lp/flights/ylw/mco/kelowna-to-orlando) - [Flights from Windsor (YQG) to Vero Beach (VRB)](https://www.expedia.ca/lp/flights/yqg/vrb/windsor-to-vero-beach) - [Flights from Saint John (YSJ) to Orlando (MCO)](https://www.expedia.ca/lp/flights/ysj/mco/saint-john-to-orlando) - [Flights from Toronto (YTO) to Vero Beach (VRB)](https://www.expedia.ca/lp/flights/yto/vrb/toronto-to-vero-beach) - [Flights from Toronto (YTZ) to Orlando (MCO)](https://www.expedia.ca/lp/flights/ytz/mco/toronto-to-orlando) - [Flights from Victoria (YYJ) to Orlando (MCO)](https://www.expedia.ca/lp/flights/yyj/mco/victoria-to-orlando) - [Flights from Toronto (YYZ) to Orlando (MCO)](https://www.expedia.ca/lp/flights/yyz/mco/toronto-to-orlando) \*Available to Expedia members.