Popular airlines from Newcastle Intl. Airport (NCL) to Melbourne Orlando Intl. Airport (MLB)
- Jetstar
Jetstar
- Qantas Airways
Qantas Airways
- Virgin Australia
Virgin Australia
- Scoot
Scoot
- American Airlines
American Airlines
- Emirates
Emirates
- United
United
- 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*
Cheap Flights from Newcastle (NCL) to Melbourne (MLB)
Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.




















Origin airport | Newcastle Intl. |
Destination airport | Orlando Melbourne Intl. |
Return price | AU$1,864 |
Distance | 6755 km |
Your quick guide to flights from Newcastle to Melbourne
Pick up great flights from Newcastle to Melbourne
With Expedia, you have your pick of flights a day with 20 airlines covering flights from Newcastle to Melbourne. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Newcastle to Melbourne that take around hours.
Find cheap flights from Newcastle to Melbourne
From the great flight deals with prices currently ranging from AU$1,865 to AU$3,854, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Newcastle to Melbourne around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Melbourne is normally in July.
Reasons to book your flight from Newcastle to Melbourne with Expedia
Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Newcastle to Melbourne across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Melbourne right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.
Frequently asked questions
Explore a world of travel with Expedia
- Trending Routes
- Trending Flights
- Top Flights Destinations
- Related Carriers
- Alternative Routes
- Cheap Flights from Other Airports
- Expedia's Latest Trends
Top Routes from Newcastle
- Newcastle to Ibiza (NCL - IBZ)
- Newcastle to Denpasar (NCL - DPS)
- Newcastle to Amsterdam (NCL - AMS)
- Newcastle to Paris (NCL - CDG)
- Newcastle to Male (NCL - MLE)
- Newcastle to Adelaide (NCL - ADL)
- Newcastle to Cairns (NCL - CNS)
- Newcastle to Eindhoven (NCL - EIN)
- Newcastle to Gold Coast (NCL - OOL)
- Newcastle to Dublin (NCL - DUB)
- Newcastle to Rome (NCL - FCO)
- Newcastle to Corfu (NCL - CFU)
Top Routes to Melbourne
- Bangkok to Melbourne (BKK - MLB)
- Washington to Melbourne (DCA - MLB)
- Baltimore to Melbourne (BWI - MLB)
- Melbourne to Melbourne (MEL - MLB)
- Brisbane to Melbourne (BNE - MLB)
- Atlanta to Melbourne (ATL - MLB)
- Delhi to Melbourne (DEL - MLB)
- Phnom Penh to Melbourne (PNH - MLB)
- Washington to Melbourne (IAD - MLB)
- Sydney to Melbourne (SYD - MLB)
- Des Moines to Melbourne (DSM - MLB)
Top Flight Destinations
- Flights to New York
- Flights to Orlando
- Flights to Miami
- Flights to Chicago
- Flights to Panama City Beach
- Flights to San Diego
- Flights to Myrtle Beach
- Flights to Key West
- Flights to Destin
- Flights to Fort Lauderdale
- Flights to Los Angeles
- Flights to Nashville
- Flights to New Orleans
- Flights to Honolulu
- Flights to Boston
- Flights to Gatlinburg
- Flights to Houston
- Flights to Kissimmee
- Flights to Phoenix
- Flights to San Antonio