FlightsHotelsFlight + HotelCars
Opodo is now available in the following countries:
Europe
UKUnited Kingdom (£)
Or you can visit ourglobal site
  1. Flights
  2. Australia
  3. Melbourne
  4. Newcastle - Melbourne

Book cheap flights from Newcastle to Melbourne from $793

Flights
Hotels
Flight + Hotel
Car rental
Date
Date
1

Explore the best deals

Discover the cheapest flights from Newcastle to Melbourne
emptyFilter
Filter by
Sun, 31 May - Wed, 3 June
Qantas Airways
Qantas Airways1 stop
NCL - MEL
Qantas Airways
Qantas Airways1 stop
MEL - NCL
2333$
2236$
Prime price per passenger
Mon, 15 June - Sun, 21 June
Qantas Airways
Qantas Airways1 stop
NCL - MEL
Qantas Airways
Qantas Airways1 stop
MEL - NCL
2337$
2243$
Prime price per passenger
Sat, 6 June
Aer Lingus
Aer Lingus2 stops
NCL - MEL
812$
793$
Prime price per passenger
Fri, 12 June
Aer Lingus
Aer Lingus2 stops
NCL - MEL
968$
895$
Prime price per passenger
Thu, 25 June
British Airways
British Airways2 stops
NCL - MEL
1244$
1184$
Prime price per passenger
Mon, 13 July
Aer Lingus
Aer Lingus2 stops
NCL - MEL
1857$
1778$
Prime price per passenger
Mon, 27 July
Qatar Airways
Qatar Airways2 stops
NCL - MEL
1953$
1859$
Prime price per passenger
The prices shown on this page were available within the last 20 days for the specified periods and should not be considered the final price offered. Please note that availability and prices are subject to change.

Cheapest time to fly from Newcastle to Melbourne

If you’re planning to fly this route soon, keep in mind that the lowest fares are usually available at the end of May. Take advantage of this per
Filter by
week: 25 May - 31 May
Flights from just $1,644
$2,123
$1,644
$2,300
$2,743
$4,260
$3,896
$1,767
$1,852
$3,359
$2,622
$2,858
$1,862
MayJuneJulyAugust
Distance: 16869 kms
Newcastle airports
Newcastle International (NCL)How far from city centre: 9 kms
Melbourne airports
Melbourne Airport (MEL)How far from city centre: 11 kms
Avalon Airport (AVV)How far from city centre: 50 kms

Get the Best Deals on Flights from Newcastle to Melbourne

Discover the best last-minute airfares and cheap prices from Newcastle to Melbourne with Opodo Australia. Avoid overspending on flight tickets and start planning your perfect getaway. Opodo offers a hassle-free booking experience, providing access to top airline carriers and the most competitive prices.


Find the best flights that fit your needs

When do you want to depart from Newcastle? Adjust your travel dates and explore a wide range of options to Melbourne. With Opodo, you can find the perfect flight from our extensive selection, ensuring a seamless and enjoyable trip. Compare prices, flight durations, and amenities to choose the best option that suits your needs.


Book all in one place

But wait, there's more! Enhance your travel experience by booking a hotel and renting a car along with your flight. It's easier and often cheaper to book everything together. Choose the best offer from Newcastle to Melbourne and get ready for an incredible journey. Enjoy your holiday, and remember to fasten your seatbelt. We’re ready for takeoff!

Frequently asked questions about flights from Newcastle to Melbourne

How long does the flight take to go from Newcastle to Melbourne?
The total flight time between Newcastle and Melbourne is of around 21 h and 55 m on average, considering an average distance of 16,868.64 km, for both direct and indirect flights for the route (which may have 1 or more stops in other cities in between).
On average, how much is the price of a flight from Newcastle to Melbourne?
When you fly from Newcastle to Melbourne the average price is $2461. However, this price depends on many other factors such as seasonality or how far in advance the route has been booked.
How can I find cheap flights from Newcastle to Melbourne at Opodo?
The cheapest price for a flight from Newcastle to Melbourne is $793. At Opodo we use different machine learned based methodologies to find our costumers the best option available, considering airline combinations, stopovers and direct flights as well as different criteria for inbound and outbound journeys.
Is it possible to purchase a flexible ticket for my flight from Newcastle to Melbourne?
At Opodo we want to make sure that your travel plans are not affected by any cancelation as well as any possible restrictions Australia may apply when travelling from Newcastle. Is your flight cancelled? We've got your back! With our flexible ticket guarantee you can decide if you want to book another flight - free of rebooking fee - or get a full refund!
How is the weather in Melbourne compared to Newcastle?
While in Newcastle temperatures can reach an average of 14º ºC in summer, Melbourne's temperatures can rise to 21º ºC during the hot season. In winter, however, weather data show around 11º ºC in Melbourne, compared to the 5º ºC average in Newcastle.
Which are the airlines with flights from Newcastle to Melbourne?

Qantas Airways

  • Aer Lingus

Plan your trip

Popular Flight RoutesOther popular routes to explore